问题标题:
运筹学的避圈法
问题描述:
运筹学的避圈法
崔华丽回答:
简单说就是你现在图上随便找一个点然后看与这个点相连的线找其中最短的一条确定下来此时你有两个点(初始点和你确定下来的线所连接的点)在这两个点发散出去的线里找一条最短的确定子下来这样你就有两条线三个点了以此类推当包含所有点事所确定的就是最小支撑树但是确定线还有一个原则就是如果你一进确定下来好几个点好几条线那是如果下一条将要确定的最短线正好会使你确定的线形成圈(环形)那么这条线即使是最短的线也不能取要换一条线确定
点击显示
数学推荐
热门数学推荐