【最小生成树prim算法】...是最小生成树吗?请问用基本Dijkstra算法算出的答案和Prim算法...
答案:2 悬赏:70 手机版
解决时间 2021-02-21 22:48
- 提问者网友：書生途
- 2021-02-21 15:12
【最小生成树prim算法】...是最小生成树吗?请问用基本Dijkstra算法算出的答案和Prim算法...
最佳答案
- 五星知识达人网友：廢物販賣機
- 2021-02-21 15:22
【答案】 Dijkstra是单源点最短路径算法,其输出是一个距离列表,不是生成树. 追问： 但是貌似有用Dijkstra算法的出的是一个生成树吧。。。 追答： 你是不是指kruscal? 追问： 不，就是Dijkstra。刚刚语言组织能力拙计了。。。已经搞定了。。。没有人回答了，就选你吧，谢啦~~
全部回答
- 1楼网友：青尢
- 2021-02-21 16:34
我学会了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯