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