经典指数          
原因
1144
浏览数
0
收藏数
 

所谓赋权无向图G的最小生成树T,就是将G中各结点间的最短路径作为边而构造出的G的子图()

     举报   纠错  
 
切换
1 个答案

最小生成树算法是逐次取最短的路径连通未连接节点和“已连接节点集合”。

 
切换
撰写答案