Dijkstra Alg 能找到所有的最短路径吗？

jy02677290 发表于 2013-2-11 02:56
那看来我要对Dijkstra做修改了...

对没错，就是用DAG。你做的这个修改已经有现成应用了，叫Equal Cost Multi Path Routing，他的做法就是在出现tie的时候把所有tie加入一个set，据此找出所有相同cost的路径。