二分图定义 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可…
什么是拓扑排序？ 先穿袜子再穿鞋，先当孙子再当爷。这就是拓扑排序！ 拓扑排序说白了其实…
单源最短路奇技淫巧之SPFA算法 引入 之前我讲了另一个求单源最短路的方法：dijkstra算法（传…
单源最短路之迪杰斯特拉算法（Dijkstra） 问题定义： 求解单源点的最短路径问题：给定带权有向图…
最小生成树之Kruskal算法 定义： 对于无向有环图，如果任意两个顶点都联通并且是一棵树，那么我们…
拓扑排序 定义： 拓扑排序指的是有向无环图所有顶点的线性序列 该序列需满…