图的最小生成树和最短路径

图的存储和遍历都已经记录了,接下来是图的最小生成树:Prim算法和Kruskal算法,最短路径:Dijkstra算法和Floyd算法。个人表示这些算法除了最后一个简单好懂一点,其他的都只是暂存于此,还要经常回来看看才行啊……

今天累了  改天记

原文地址:https://www.cnblogs.com/weiyi-mgh/p/6814151.html