蒟蒻讲图论算法
文章平均质量分 62
图论,各种算法,本专栏(作者较弱没写那么多)仅包含一部分。
大蒟蒻袁袁
人生无常,大肠包小肠。
展开
-
C++ 图论(写到手软)
图由点和边组成的。有向图、有向边,是有方向的。度是一点所关联的边数。出度有向图中,从一个点出去的边数;入度有向图中,从一个点进来的边数。自环,邪恶的东西,能寄掉一些算法,需要特殊处理,一条边两端连着同一个点。路径,从一个点走到另一个点(可含环);简单路径,就是不含环的路径。环,从一点出发在绕回这个点的路径有向无环图(DAG),若设动态规划状态为点,转移为为边,这一定是DAG。需要用邻接接矩阵。表示从 j 走到 k 经过的点的编号小于等于 i 的最短路。通过一个点,将周围所有点最短路变短。原创 2023-10-04 08:58:32 · 662 阅读 · 2 评论 -
C++ 图论之二分图最大匹配(匈牙利算法)
一个点去匹配,如果别的点占用了它的一条……快来瞅瞅吧!原创 2023-07-13 14:45:45 · 226 阅读 · 3 评论 -
C++ DFS深度优先搜索
它是一中搜索算法,用于寻找路径、结果等等等。点个赞再走吧!原创 2023-06-18 11:24:07 · 98 阅读 · 1 评论 -
C++ BFS广度优先搜索✅
BFS广度优先搜索!快来看看吧!等待您的一键三连!原创 2023-02-19 21:33:49 · 122 阅读 · 3 评论 -
C++ 图论之求图的连通块数量(邻接矩阵版)
作者又更新了,快来瞅瞅今天的求图的连通块数量的方法吧!原创 2023-01-08 12:49:15 · 1502 阅读 · 2 评论 -
C++ 图论之邻接矩阵
邻接矩阵超详细讲解快来瞅瞅吧!原创 2023-01-08 11:01:28 · 625 阅读 · 2 评论 -
C++ 图论之多源最短路(floyd算法:邻接矩阵版)
邻接矩阵版floyd算法讲解!快来瞅瞅吧!原创 2023-01-06 15:49:00 · 484 阅读 · 3 评论