摘要：#前言 在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。 这一类问题其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过大，计算机无法承受；即使在空间上 阅读全文

摘要：#Prim算法 时间复杂度：O(\(N^2\)，N为结点数) 说明：先任意找一个点标记，然后每次找一条最短的两端分别为标记和未标记的边加进来，再把未标记的点标记上。即每次加入一条合法的最短的边，每次扩展一个点由未标记为已标记，直至扩展为N个点。 #include<stdio.h> #include< 阅读全文

摘要：#解析 对一个有向无环图（Directed Acyclic Graph，简称DAG）G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若<u，v> ∈E(G)，则u在线性序列中出现在v之前。 效果如图： #模板 void toposort(int map[MAX][MAX 阅读全文