当前位置 :
【用Dijkstra算法得出的生成树是最小生成树吗?请问用基本Dijkstra算法算出的答案和Prim算法得出的最小生成树是一样的吗?可以证明吗?谢了!】
更新时间:2024-04-25 23:37:29
4人问答
问题描述:

用Dijkstra算法得出的生成树是最小生成树吗?

请问用基本Dijkstra算法算出的答案和Prim算法得出的最小生成树是一样的吗?可以证明吗?谢了!

金恒回答:
  Dijkstra是单源点最短路径算法,其输出是一个距离列表,不是生成树.
练继亮回答:
  但是貌似有用Dijkstra算法的出的是一个生成树吧。。。
金恒回答:
  你是不是指kruscal?
练继亮回答:
  不,就是Dijkstra。刚刚语言组织能力拙计了。。。已经搞定了。。。没有人回答了,就选你吧,谢啦~~
最新更新
查询网(ip1138.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:  联系方式:

Copyright©2009-2021 查询网 ip1138.com 版权所有 闽ICP备2021002823号-3