下面是几条街道的示意图。各街道具体长度如图所示，距离单位为米。试求出从A到B的最短路程。
我们考虑A→D为1000，而A→C→D只要500，后一个方案比较好。然后再考虑D→H为400，而D→C→H为500，前一方案好，H→B只要200。
所以A到B，我们选择：
A→C→D→H→B
100+400+400+200＝1100（米）
同样，A→F→E为400，A→E为600，前一个方案好。E→J为300，J→B为400，因此
A→F→E→J→B
300+100+300+400＝1100（米）
所以，A到B最短路程为
A→C→D→H→B或
A→F→E→J→B，路程为1100（米）
