我正在尝试编写洪水建模程序。
要找到从起始顶点到顶点的最低权重路径，我们将直观地使用Dijkstra。如果路径的权重现在是其边缘的最大权重，该怎么办？我们可以修改Dijkstra来处理此图吗？
herongxing 回答：泛洪建模（修改Dijkstra与图一起使用，其中路径的权重是其边缘的最大权重。）
您可以使用Prim的算法在源顶点开始生成最小生成树，并在到达目标顶点时停止。
我正在尝试编写洪水建模程序。
要找到从起始顶点到顶点的最低权重路径，我们将直观地使用Dijkstra。如果路径的权重现在是其边缘的最大权重，该怎么办？我们可以修改Dijkstra来处理此图吗？
您可以使用Prim的算法在源顶点开始生成最小生成树，并在到达目标顶点时停止。