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

网友回答

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