开发者社区

文档建议反馈控制台

文章/答案/技术大牛

发布

社区首页 >问答首页 >洪水建模(修改Dijkstra的，以处理路径权重为其边的最大权重的图)。

问洪水建模(修改Dijkstra的，以处理路径权重为其边的最大权重的图)。
EN

Stack Overflow用户

提问于 2019-12-04 08:29:25

回答 1查看 24关注 0票数 1

我正在尝试编写一个洪水模拟程序。

为了找到从起始顶点到顶点的最小权重路径，我们直观地使用Dijkstra's。如果路径的权重现在是它的边的最大权重，该怎么办？我们可以修改Dijkstra的来使用这个图吗？

https://i.stack.imgur.com/YtQU4.png

EN

回答 1

Stack Overflow用户

发布于 2019-12-04 08:46:44

您可以使用Prim算法在源顶点开始生成最小生成树，并在到达目标顶点时停止。

https://en.wikipedia.org/wiki/Prim%27s_algorithm

票数 1

EN

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/59167341

复制

相似问题