图论
文章平均质量分 63
idiot5liev
研究生机械转码,从零开始学 C++。博客是个人学习的笔记与总结,有问题评论留言,一起进步。
展开
-
【图论】bellman-ford 算法 + spfa 算法(基于队列优化)单源最短路(code c++)
目录&索引算法原理bellman-ford算法与spfa算法两者关系spfa算法通俗介绍(对比于dijkstra算法)程序代码bellman-ford code c++spfa code c++结论算法原理bellman-ford算法与spfa算法两者关系spfa 算法是 bellman-ford算法 的队列优化算法的别称,通常用于求含负权边的单源最短路径,以及判负权环。spfa 最坏情况下复杂度和朴素 bellman-ford 相同,为 O(nm)。spfa算法通俗介绍(对比于dijks原创 2021-03-04 22:44:27 · 357 阅读 · 1 评论 -
【图论】链式前向星 + dijkstra 算法 单源最短路(code c++)
目录&索引算法原理链式前向星dijkstra算法程序代码链式前向星 code c++dijkstra code c++结论算法原理链式前向星链式前向星可以理解为静态建立的邻接表,但比邻接表好写。记住,边的结构定义模拟链表。dijkstra算法Dijkstra 算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Dijkstra 算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结原创 2021-03-04 08:55:16 · 1330 阅读 · 1 评论 -
【图论】邻接矩阵 + floyd 算法 多源最短路(code c++)
目录&索引算法原理程序代码code c++结论算法原理Floyd 算法是一个经典的动态规划算法,它又被称为插点法。该算法名称以创始人之一、1978 年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。Floyd 算法是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,算法目标是寻找从点 j 到点 k 的最短路径。从任意节点 j 到任意节点 k 的最短路径不外乎 2 种可能,1 是直接从 j 到 k,2 是从 j 经过若干个节点 i 到 k。所以,算法假设 Dis(原创 2021-03-04 08:30:47 · 574 阅读 · 2 评论