早教吧作业答案频道 -->其他-->
运筹学（网络模型问题）运用破圈法求最小支撑树时，是不是一定要去掉最长的边？为什么？请详细解答。
题目详情
运筹学（网络模型问题）
运用破圈法求最小支撑树时，是不是一定要去掉最长的边？为什么？请详细解答。
运用破圈法求最小支撑树时，是不是一定要去掉最长的边？为什么？请详细解答。
▼优质解答
答案和解析
是的。因为树是没有回路的连通图，而且边数是点数-1，所以删除的边越大，留下的就会越小，只要从剩余的边中找最大的边，可以构成的回路的删除，一直往下做就可以了。希望可以帮到你。
看了运筹学（网络模型问题）运用破圈...的网友还看了以下：
小红家下面是一个水果市场，夏天的时候她观察到卖西瓜的小贩无论天晴、下雨总会撑起一把巨大的红色遮阳伞 2020-04-06 …
"撑过一段时间”的“撑过”怎么用英语说?我的原话是：我一直认为撑过这段时间就好了。摆脱高手给翻译一 2020-06-17 …
下雨时我们撑着一把伞步行在雨中,一阵大风来雨伞会被向上吸起来是为什么呢?物理原理.有些回答是说：流 2020-06-18 …
小红家下面是一个水果市场，夏天的时候她观察到卖西瓜的小贩无论天晴、下雨总会撑起一把巨大的红色遮阳伞 2020-06-19 …
仿照句子母爱是什么?母爱是困难的一根拐杖,当你脚步蹒跚时帮你找到重心,支撑起一片希望仿照句子母爱是 2020-06-30 …
俯卧撑是一项常见的体育健身活动如图所示是一位运动员做俯卧撑时的示意图．他的身体可视为杠杆，0为支点 2020-07-04 …
小柯积极参加体育锻炼．如图所示为他在练习俯卧撑．此时他的身体可看为一个杠杆，O点是支点．他的质量为5 2020-11-03 …
“我发现,这段感情是你硬撑着的.我不想勉强你,哪天你撑不住时,换我来撑.”表达的什么? 2020-12-03 …
母爱是一把小伞,夏天给我撑开一片阴凉,雨天为我撑开一方晴空.（造句哦）母爱是一把小伞,夏天给我撑开一 2020-12-04 …
设有25个标号筹码,其中每个筹码都标有1-49中的一个不同的奇数，两个人轮流选取筹码。当一个人选取了 2021-01-02 …