cd
ps
ll
whoami
article
academic
G1T2
discrete_math
graph
trees
Kruskal.md
Kruskal.md
每个点各自成为一个集合
将所有边加入优先队列
从队列中取出最短边
若端点属于两个集合,将两个集合合并,边加入结果集
若队列为空,算法结束,否则,转到3