最短路径算法Dijkstra也能够得到一个图的生成树,请说明Dijkstra算法并与prim算法进行比较。
答案:1 悬赏:40 手机版
解决时间 2021-04-14 08:27
- 提问者网友:椧運幽默
- 2021-04-13 15:05
最短路径算法Dijkstra也能够得到一个图的生成树,请说明Dijkstra算法并与prim算法进行比较。
最佳答案
- 五星知识达人网友:duile
- 2021-04-13 15:48
最短路经 和 最小生成树http://blog.csdn.net/PeersLee/article/category/5717375
一个是求两顶点之间最怎么能最快到达,一个是求最小代价的。
这里贴代码,需要的话可以留言交流哈,希望采纳
一个是求两顶点之间最怎么能最快到达,一个是求最小代价的。
这里贴代码,需要的话可以留言交流哈,希望采纳
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯