请提供参考资料，学习如何使用Prim算法在有向图中找到最小生成树，以及使用Bellman-Ford算法计算有向图中的最短路径。
最佳答案
从有向图中查找mst是另一个问题，您不能简单地适应prim的问题，而是应该使用Edmond's algorithm。
Bellman Ford已经在有向图上工作。不需要改变任何东西。
提供的链接应该可以帮助您开始如有必要，可在谷歌上搜索其他资源。
关于algorithm - 有向图中的Prims和Bellman-Ford算法，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/4484499/