Shortest path graph

Multi-source shortest path Floyd

Look at this understanding the idea  https://www.cnblogs.com/wangyuliang/p/9216365.html

Look at this increase, to find the path  https://blog.csdn.net/qq_35644234/article/details/60875818

 

Single-source shortest path Dijkstra

https://blog.csdn.net/heroacool/article/details/51014824