摘要：
Kruscal算法求图的最小生成树 概述 和Prim算法求图的最小生成树一样，Kruscal算法求最小生成树也用到了贪心的思想，只不过前者是贪心地选择点，后者是贪心地选择边。而且在算法的实现中，我们还用用到了并查集（也称不相交集的）Union /Find 算法来判断两个节点连通后会不会形成一个环。该 阅读全文
摘要：
图的最小生成树算法及最短路径算法 ——Prim算法，Dijkstra算法及Floyd算法 概述 我的上一篇博客图的DFS与BFS（C++）中谈到了用C++实现图的构建和遍历。这次，我仍然准备构建储存结构为邻接矩阵的无向图，来实现求图的最小生成树的Prim算法，求图单源最短路径的Dijkstra算法， 阅读全文
摘要：
图的DFS与BFS（C++） 概述 大一学生，作为我的第一篇Blog，准备记录一下图的基本操作:图的创建与遍历。请大佬多多包涵勿喷。 图可以采用邻接表，邻接矩阵，十字链表等多种储存结构进行储存，这里为了方便演示算法，采用邻接矩阵。 图为边的权值都默认为1的无向图 。 国内大学现行教材大多是C语言实现 阅读全文