[OI学习笔记]DAG最短路的四种算法整理-floyd,Dijkstra,Bellman-Ford,SPFA

背景 　　开学了，好开心啊！ 周末好不容易写篇博客，搞长一点把。。。 最短路概念 这周花了点时间研究最短路问题，那么什么是最短路呢？ 摘自百度百科： ...