后知后觉的博客

拓扑排序 基础概念 在图论中，拓扑排序是一个有向无环图的所有顶点的线性序列。 且该序列必须满足下面两个条件： 每个顶点出现且只出现一次。 若存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出现在顶点 B 的前面。 进行拓扑排序必须在有向无环图（DAG）的前提下。 算法步骤 在有向图中选一个没有前驱（入度为零）的顶点并且输出 从图中删除该顶点和所有以它为尾的弧，即删除所有与它有...

Dijkstra算法（迪杰斯特拉算法） 基本思想 对图G(V,E)设置集合S，存放已被访问的顶点，然后每次从集合V-S中选择与起点s的最短距离最小的一个顶点（记为u），访问并加入集合s。之后，令顶点u为中介点，优化起点s与所有从u能到达的顶点v之间的最短距离。这样的操作执行n次（n为顶点个数），直到集合s已包含所有顶点。 算法步骤 集合s可以用一个标记数组vis【】来实现，即当vis【i】==1...

先来看一看大佬总结的知识点 二分图匹配 算法步骤 一篇很有趣的匈牙利讲解 核心 判断增广路是否存在 总之一个字 腾 有机会就上，没机会创造机会上。 时间复杂度 邻接矩阵：最坏为O( n³）邻接表：O( mn ) 代码实现 举例 过山车 RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生...