摘要： 先来看一个问题：从S点到E点有很多条路径可走，但每条路径的长短（权重）不同，且走的路径必须是S -> X1i -> X2i ->X3i ->E。求怎样走总的路径最短？ 传统的方法：总的路径的条数=3*4*2=24条，分别求出每条路径的长度，然后取最短的那条路径。这种算法可以求出全局最短的路径，但时间 阅读全文