在《蓝桥杯大赛软件赛知识点大纲》中，图论的考点： 我按难度做了标记：1颗星简单，2颗星略难，3颗星难。 这些知识点蓝桥杯考过吗？ DFS序*、欧拉回路*、拓扑排序*：几乎没有考过； 最短路**：年年考； 最小生成树**、最近公共祖先***：考过1、2次； 二分图 ...

我们上一篇图文介绍了 如何利用 C# 实现 Kruskal 最小生成树算法？，Kruskal算法通过寻找边最优的方式来构造最小生成树，本篇图文介绍如何利用 C# 实现 Prim最小生成树算法，Prim算法通过寻找顶点最优的方式来构造最小生成树。 在继续介绍 Prim算法之前，我整理了 ...