《离散数学》计算题求解:试求出如图所示赋权图中的最小生成树,并求此最小生成树的权。 5
3个回答
展开全部
可以参考:<a href="http://zhidao.baidu.com/question/560141123.html?from=pubpage&msgtype=2" target="_blank">http://zhidao.baidu.com/question/560141123.html?from=pubpage&msgtype=2</a>
虽然不是一道题,但解题思路是完全一样的,两种方法都有,很直观,很有效,您可以试试!
虽然不是一道题,但解题思路是完全一样的,两种方法都有,很直观,很有效,您可以试试!
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
能不能用数据结构的最小生成树的解法?
追问
可以,要求有步骤 和 解答过程
追答
那就简单了,1.将所有权值记录,取其中最小的权值,为v1-v7,保存;
2.在记录中删除v1-v7,取其中最小的权值,为v3-v4,保存;
3.在记录中删除v3-v4,取其中最小的权值,为v2-v7,保存;
4.在记录中删除v2-v7,取其中最小的权值,为v1-v2,但不是v1-v2最小权值,不保存;
5.在记录中删除v1-v2,取其中最小的权值,为v3-v7,保存;
6.在记录中删除v3-v7,取其中最小的权值,为v2-v3,但不是v1-v3最小权值,不保存;
7.在记录中删除v2-v3,取其中最小的权值,为v4-v7,但不是v1-v4最小权值,不保存;
8.在记录中删除v4-v7,取其中最小的权值,为v4-v5,保存;
9.在记录中删除v1-v2,取其中最小的权值,为v1-v6,保存;
至此最小生成树完成v1-v7,v1-v6,v7-v2,v7-v3,v3-v4,v4-v5
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询