Algorithm 洪水建模（修改Dijkstra'；s以处理路径权重为其边的最大权重的图形。）
我正试图编写一个洪水模拟程序 为了找到从起始顶点到顶点的最小权重路径，我们将直观地使用Dijkstra。如果路径的权重现在是其边的最大权重，该怎么办？我们可以修改Dijkstra的来处理这个图吗Algorithm 洪水建模（修改Dijkstra'；s以处理路径权重为其边的最大权重的图形。）,algorithm,graph,traversal,shortest-path,dijkstra,Algorithm,Graph,Traversal,Shortest Path,Dijkstra,我正试图编写一个洪水模拟程序 为了找到从起始顶点到顶点的最小权重路径，我们将直观地使用Dijkstra。如果路径的权重现在是其边的最大权重，该怎么办？我们可以修改Dijkstra的来处理这个图吗 您可以使用Prim算法在源顶点开始生成最小生成树，并在到达目标顶点时停止 此问题在另一个SE网站上有答案：请提供您尝试过的代码，您的问题越详细，社区的其他用户就越容易找到您问题的答案，应避免此类低难度问题，请阅读以下内容：
您可以使用Prim算法在源顶点开始生成最小生成树，并在到达目标顶点时停止
此问题在另一个SE网站上有答案：请提供您尝试过的代码，您的问题越详细，社区的其他用户就越容易找到您问题的答案，应避免此类低难度问题，请阅读以下内容：