早教吧作业答案频道 -->其他-->
运筹学（网络模型问题）运用破圈法求最小支撑树时，是不是一定要去掉最长的边？为什么？请详细解答。
题目详情
运筹学（网络模型问题）
运用破圈法求最小支撑树时，是不是一定要去掉最长的边？为什么？请详细解答。
运用破圈法求最小支撑树时，是不是一定要去掉最长的边？为什么？请详细解答。
▼优质解答
答案和解析
是的。因为树是没有回路的连通图，而且边数是点数-1，所以删除的边越大，留下的就会越小，只要从剩余的边中找最大的边，可以构成的回路的删除，一直往下做就可以了。希望可以帮到你。
看了运筹学（网络模型问题）运用破圈...的网友还看了以下：
中主人公是什么样的人?根据文章,详细分析.从多方面考虑,字数越多越好就像赏析一样,从文中什么地方看 2020-04-08 …
英语问题.详细解释.老师来!关于be动词.be后面动词加ing,ed.到底是为什么.当用适当形式填 2020-05-14 …
不祥的英文是什么-不祥``不是详``是祥不祥的英文是什么不是详``是祥 2020-05-16 …
在英语中,当我想问问题什么时候用疑问词are什么时候用do,请尽量详细一些,还有for和to的在句 2020-05-17 …
二力平衡的问题啊!人对秤的压力与秤受到的支持力是二力平衡么?如果不是,为什么?详细解释下,谢谢! 2020-05-22 …
杠杆省力或费力的原因是什么啊,要科学点的解释.就是为什么动力臂长了就省力不要直接说什么动力臂乘动力 2020-06-06 …
跪求解释!三字经里的赵宋兴,受周详受周详是什么意思?详是什么意思？？？？？？？？？？ 2020-06-10 …
1.看电影时,看到银幕上的花慢慢开放,是因为拍摄速度远小于放映速度,请问是为什么?要详细的··2. 2020-06-14 …
干流和支流的区别请先讲讲什么是干流什么是支流但我连干路和支路都不懂,更何况是干流和支流?yinxi 2020-06-15 …
1/2sinx^2导数为什等于1/2sin2x,求详详细细过(1/2sin²x)=1/2×2×si 2020-06-16 …