文件名称:zui_duan_lu
介绍说明--下载内容均来自于网络,请自行研究使用
poj的几题最短路,都是ac过的-Shortest poj few questions are ac before. .
(系统自动生成,下载前可以参看下载内容)
下载文件列表
最短路径
........\dijkstra(无回路)
........\.................\poj1062`.txt
........\.................\poj1125`.txt
........\.................\poj1135`.txt
........\.................\poj1502.txt
........\.................\poj1797(求路径上最小边权的最大值,能运多重的东西).txt
........\.................\poj1847`.txt
........\.................\poj2253(求路径上最大边权的最小值,需要跳跃的最大长度).txt
........\.................\poj2387.txt
........\.................\poj2394.txt
........\.................\poj2502.txt
........\.................\poj3268(转置矩阵可以求到终点的最短路径).txt
........\.................\次短路
........\.................\......\题目.txt
........\.................\题目.txt
........\floyd(多个初始点)
........\..................\poj3615.txt
........\spfa(可处理负权)
........\..................\poj1201(差分约束系统).txt
........\..................\poj1511.txt
........\..................\poj1724(dp+spfa).txt
........\..................\poj2240(spfa判负环).txt
........\..................\poj3159(spfa也可以用栈).txt
........\..................\poj3256.txt
........\..................\poj3259.txt
........\几种算法.txt
........\最短路径.txt