求解一道数据结构的题 5
请对下面的无向带权图(1)按普里姆算法，从顶点1开始求其最小生成树;(2)按克鲁斯卡尔算法求其最小生成树。...
请对下面的无向带权图(1) 按普里姆算法，从顶点1开始求其最小生成树;(2) 按克鲁斯卡尔算法求其最小生成树。
展开
展开全部
按普里姆算法，从顶点1开始求其最小生成树为：
1-3-4-2-5
1-3-4-2-5
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
