运筹学的避圈法
人气:384 ℃ 时间:2020-05-20 12:09:39
解答
简单说 就是你现在图上随便找一个点 然后看与这个点相连的线 找其中最短的一条 确定下来 此时你有两个点(初始点和你确定下来的线所连接的点)在这两个点发散出去的线里找一条最短的 确定子下来 这样你就有两条线三个点了 以此类推当包含所有点事 所确定的就是最小支撑树 但是确定线还有一个原则就是如果你一进确定下来好几个点好几条线 那是如果下一条将要确定的最短线正好会使你确定的线形成圈(环形)那么这条线即使是最短的线也不能取 要换一条线确定
推荐
猜你喜欢
- 有一口水井,如果水位降低,水就不断地匀速涌出,且到了一定的水位就不再上升.现在用水桶吊水,如果每分钟吊4桶,则15分钟能吊干,如果每分钟吊8桶,则7分钟吊干.现在需要5分钟吊干,每分钟应吊多少桶水?
- (1)由三个棱长分别为2厘米、4厘米、6厘米的正方形木块组成的“宝塔”模型,现在将下面粘到地上,然后将表面涂刷油漆,如果每平方厘米需要3元钱,共需要多少元钱?
- There is only ()tea left in the glass (few \little)
- 根据中文提示,完成下列句子(英语)
- 水在自然界的三态变化和什么有关
- 今天是个特别的日子英语怎么说
- 要使456除以( )的商是两位数,( )里可以填( )
- 看意思写成语:能给人帮助的好老师,能直言相告的好朋友.