云轩阁小说网

手机浏览器扫描二维码访问

第45部分（第7页）

16

∞

21

05

∞

10

5

∞

→

…1

154

∞

6

043

∞

5

43

∞

φ

5

…4

7545

∞

3101

∞

31

∞

。

。1

得不考虑环路下的最优方案：

1→2，2→4，4→1，3→5，5→3

所走总距离为：

1＋3＋1＋1＋4=10

可以看出上述路线存在环路，不是原问题的最优路线，但给出了原问题的下界10。

第三步　出现环路时，打开节点个数最少的环路。即在此环路上考虑某段路线不通的

各种情况，分别用匈牙利法求解，其中距离最短又无环路的路线即为最优路线。

神医高手在都市  宠妻无度：首席强制爱  宇宙第一军  痞子将军:战争之王  俚俗雨（兄妹骨科）  快穿：万人迷又被强制爱了（nph）  老祖宗靠摆烂成娱乐圈团宠  催眠教师诱惑授业  二战大兵  街头左转，捡到民国女大学生  老祖宗的咸鱼马甲又被扒了  清醒·梦境（师生不伦1V1）  [综漫] 颜控他端水超平的  【西幻】在地下城ghs是否弄错了什么？（nph）  不忍放开你的手  末世被丧尸圈养（强制 nph）  误推太子下水以后（1v1, sc）  红色风暴  我只是想打个游戏而已  苍狼与白鹿