搜索关键字：单源有代价最短路，搜索到1个结果！码迷,mamicode.com！

有代价的单源最短路径

问题：有代价的单源最短路径，并要求存储路径。（求最短的路径，并使代价最小）特点：* 存储路径：决定了难以用dijkstra，可以用flody，用path[i][j]表示 i 想走到 j 迈出的第一步。假设k是 i->j 的中间节点，更新时候用path[i][j] = path[i][k]，具体做法见link。但是flody比较耗时（O（N^3））* 有代价：如果想用flody的话，有要求代价最小，...

分类：其他好文时间：2015-01-09 14:20:51 阅读次数：191

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)