参考 算法导论 p580 单终点最短路径问题
这两题是一样的求法,先正着求一次最短路,再将边反向,再求一次
矩阵表示图的话就是将矩阵转置一次,邻接表表示的话就是读入边的时候,建两个表
poj3268
dijkstra求最短路
zoj2008
spfa 求最短路
参考 算法导论 p580 单终点最短路径问题
这两题是一样的求法,先正着求一次最短路,再将边反向,再求一次
矩阵表示图的话就是将矩阵转置一次,邻接表表示的话就是读入边的时候,建两个表
poj3268
dijkstra求最短路
zoj2008
spfa 求最短路