lockheart_的博客

然后找出 B 类中到 A 类中的顶点之间权值最小的顶点，将之从 B 类移至 A 类，如此重复，直到 B 类中没有顶点为止。该算法初始将图视为森林，图中的每一个顶点视为一棵单独的树。一棵树只与它的邻接顶点中权值最小且不违反最小生成树属性（不构成环）的树之间建立连边。普里姆算法在找最小生成树时，将顶点分为两类，一类是在查找的过程中已经包含在生成树中的顶点（假设为 A 类），剩下的为不在生成树中的（假设为 B 类）。，每个边都有一个边权，一颗生成树的权值是该树边所有边权的和，最小生成树的值也是相等的。

字典树

拓扑排序

这节好像没讲明白qwq