Km真题
这是一个最短距离问题，因为图很简单，所以我们可以把它们一一列出来比较:
甲-丙-乙:20+29=49
A-C-D-B:20+9+17=46
A-C-D-E-B:20+9+15+30=64
A-E-B:18+30=48
a-E-D-B:18+15+17 = 50
a-E-D-C-B:18+15+9+29 = 71
发现AB之间的最短连接距离为46，路径为A-C-D-B。
甲-丙-乙:20+29=49
A-C-D-B:20+9+17=46
A-C-D-E-B:20+9+15+30=64
A-E-B:18+30=48
a-E-D-B:18+15+17 = 50
a-E-D-C-B:18+15+9+29 = 71
发现AB之间的最短连接距离为46，路径为A-C-D-B。