摘要： 1.应用场景-修路问题 看一个应用场景和问题： 1)有胜利乡有7个村庄(A, B, C, D, E, F, G) ，现在需要修路把7个村庄连通 2)各个村庄的距离用边线表示(权) ，比如 A – B 距离 5公里 3)问：如何修路保证各个村庄都能连通，并且总的修建公路总里程最短? 思路: 将10条边 阅读全文