摘要:
http://t.csdn.cn/Ld7zJ https://blog.csdn.net/Helinshan/article/details/116041857 阅读全文
摘要:
1.多源最短路简介:我们知道单源最短路是指从某一个源点到图中的其它顶点的最短路。多源最短路就是指每一个点到图中其他顶点的最短路。那么有的人肯定想我知道求单源最短路的算法了,那么有多少个点我就求多少次呗,这样做时间效率不高,空间效率也极其低。那么有什么算法求解多源最短路呢?——Floyd 2.Floy 阅读全文