![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
qq_43313035
勇于拼搏 永远年轻
展开
-
Dijkstra算法
单源最短路径:计算源点到其他各顶点的最短路径的长度 全局最短路径:图中任意两点的最短路径 Dijkstra、Bellman-Ford、SPFA求单源最短路径 Floyed可以求全局最短路径,但是效率比较低 SPFA算法是Bellman-Ford算法的队列优化 Dijkstra算法不能求带负权边的最短路径,而SPFA算法、Bellman-Ford算法、Floyd-Warshall可以求带负权边的最短...原创 2019-09-11 18:28:23 · 139 阅读 · 0 评论 -
Floyd算法
Floyd算法又称为插点法,是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,与Dijkstra算法类似。 Floyd-Warshall算法不能解决带有“负权回路”(或者叫“负权环”)的图,因为带有“负权回路”的图没有最短路。其实如果一个图中带有“负权回路”那么这个图则没有最短路。 核心代码: for(k=1;k<=n;k++) for(i=1;i<=n...原创 2019-09-11 18:53:14 · 275 阅读 · 0 评论