次短路径,以及第k短路径的求法??
最短路径--〉dijkstra or floyd
but次短路径,
以及第k短路径的求法??
问题点数:20、回复次数:1Top
1 楼saucer(思归)回复于 2002-06-07 07:35:02 得分 20
Algorithms for Computing the K Shortest Paths
http://terra.act.uji.es/REA/
Optimal Path Problems
http://www.mat.uc.pt/~eqvm/OPP/OPP1.html
The Shortest Path Problem
http://www.mat.uc.pt/~eqvm/OPP/shortestpath.htmlTop




