【最小生成树prim算法】...是最小生成树吗?请问用基本Dijkstra算法算出的答案和Prim算法...

问题补充：

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

答案：

【答案】 Dijkstra是单源点最短路径算法,其输出是一个距离列表,不是生成树. 追问：但是貌似有用Dijkstra算法的出的是一个生成树吧。。。 追答：你是不是指kruscal? 追问：不，就是Dijkstra。刚刚语言组织能力拙计了。。。已经搞定了。。。没有人回答了，就选你吧，谢啦~~