关于数据结构。一个图中,最小生成树一定是从某个节点出发得到的最小生成树吗????? 20

求专业回答。。。题目错了。。。。关于数据结构。一个图中,最小生成树一定是从某个节点出发得到的最短路径树吗?????... 求专业回答。。。
题目错了。。。。关于数据结构。一个图中,最小生成树一定是从某个节点出发得到的最短路径树吗?????
展开
 我来答
屋石
2013-05-05 · TA获得超过5350个赞
知道大有可为答主
回答量:1909
采纳率:86%
帮助的人:882万
展开全部
一个图中,最小生成树一定是从某个节点出发得到的最短路径树,从某个结点出发,是求最小生成树的是普里姆算法吧,要克鲁斯卡尔算法,就不需要指定从某个结点出发,也就是算法策略不同,操作的步骤就不一样的
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
百度网友2efc5f0
2013-05-10 · TA获得超过243个赞
知道小有建树答主
回答量:163
采纳率:0%
帮助的人:117万
展开全部
是的。 不过有些算法就是策略不一样。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式