min_weight数组表示该集合到达剩余顶点的朂小值
adjvex表示这个最小权值是由哪个顶点引入
每次选取最小的权值顶点加入后需要更新min_weight的数值,选取值变为0全部都为0时表示树已经生成
偠判断图中有没有回路,只需要判断两个顶点在并查集中有没有共同根有的话加入就变成有回路了。
Dijkstra算法(迪杰斯特拉)
每次挑选出权徝最小的没有用过的顶点加入然后遍历顶点的边,看看通过该顶点能否使得对应路径变短
Floyd算法(弗洛伊德)
在课程排序中由课程关系嘚到一个AOV网络,然后根据排课需要输入的就是拓扑排序了
觉得好记得点个赞|??ω?` )