摘要： ###1.应用场景-最短路径问题 看一个应用场景和问题： 战争时期，胜利乡有 7 个村庄(A, B, C, D, E, F, G) ，现在有六个邮差，从 G 点出发，需要分别把邮件分别送到A, B, C , D, E, F 六个村庄 各个村庄的距离用边线表示(权) ，比如 A – B 距离 5 公里 阅读全文

摘要： ###1.应用场景-公交站问题 看一个应用场景和问题： 某城市新增 7 个站点(A, B, C, D, E, F, G) ，现在需要修路把 7 个站点连通 各个站点的距离用边线表示(权) ，比如 A – B 距离 12 公里 问：如何修路保证各个站点都能连通，并且总的修建公路总里程最短? ###2. 阅读全文