最短路总结

来源:互联网 发布:u盘0字节怎么找回数据 编辑:程序博客网 时间:2024/05/16 10:15

一、单源最短路

1、正权

dijkstra

2、任意权

2、1 bellman-ford

2、2 spfa

 

二、任意点之间最短路

floyd

三、最短路的应用:差分约束系统

参考模板

 

http://www.toposort.com/blog/shortest-path.html

0 0