问答题
计算题
Prim算法是另一个求最小生成树的算法，它的基本思想是：从任选一个结点v0（T0）开始，用最小代价连接v0与v0之外的某个结点，得子树T1，再用最小代价连接T1上某个结点与T1之外某个结点得到子树T2，如继续下去，直到所有的结点都被连接起来为止．用Prim算法求如图所示的最小生成树．
【参考答案】
点击查看答案
相关考题
