摘要：
旅行商问题与智慧城市 未来智能交通路线图 如何在最短的时间内找到最佳的航线是一个非常关键的问题。 在使用最小生成树解决旅行商问题时，需要注意以下几点： 每条边最多只能被选 1 次 抹掉所有未被选择的边时，图形不能被分开 旅行商问题 蛮力法：找出所有的哈密顿回路，然后找出最短的哈密顿回路（very显然 阅读全文
posted @ 2018-10-07 16:27 MwingFly 阅读(3951) 评论(0) 推荐(1) 编辑
摘要：
转自：勿在浮沙筑高台http://blog.csdn.net/luoshixian099/article/details/51908175 关于图的几个概念定义： 连通图：在无向图中，若任意两个顶点vi与vj都有路径相通，则称该无向图为连通图。 强连通图：在有向图中，若任意两个顶点vi与vj都有路径 阅读全文
posted @ 2018-10-07 15:53 MwingFly 阅读(1181) 评论(0) 推荐(0) 编辑