0

请建议资源来学习如何使用 Prim 算法在有向图中找到最小生成树，以及使用 Bellman-Ford 算法来计算有向图中的最短路径。

4

3 回答 3

2

从有向图中找到 MST 是一个不同的问题，您不能简单地适应 Prim 的问题。您应该改用Edmond 的算法。

Bellman Ford已经在研究有向图。无需更改任何内容。

提供的链接应该可以帮助您入门。如有必要，请 Google 获取更多资源。

于 2010-12-19T19:01:00.967 回答
1

如果您想要一些算法的实际代码，我最近对这两种算法都进行了编码。

这些文件顶部的注释包含从正确性和运行时角度对这两种算法的分析，我希望它们能够阐明它们的工作原理。

于 2010-12-20T20:44:00.450 回答
0

Google Books 上的alsuwaiyel 教科书非常好，并且有大部分可用的书。

于 2010-12-19T18:50:44.387 回答