运筹学吧 关注:8,472贴子:52,972
  • 0回复贴,共1

{运筹学}最小生成树和最小路径图重合的部分表示的意义是什么?

只看楼主收藏回复

运筹学老师让看98年的灾情巡视路线问题,看到有一种解法说是以最小生成树和最小路径图重合的部分为主干,向外进行扩圈。不知道这两个图重合的部分表达的意思是什么?求大神指教。


IP属地:山东1楼2014-12-21 20:33回复