图论-最短路-Dijkstra算法&Floyd算 c++

最短路径解决了求解一个图中两顶点之间最短的路径问题。其中Dijkstra算法应用贪心法求解单源点到其他各点的最短路径问题；而Floyd算法则解决了图中任意两点间的最短路径问题。算法 /*Dijkstra算法 时间复杂度O(n^2) 1.当前源点到任意点路径长度集合dist中的最短路径(v,vk)必为源点v到vk的最短路径， 由于源点v再经由其余点到vk一定比当前路径长度长 2.取min{(v,vi

>>阅读原文<<