摘要：最小生成树 kruskal 算法，适用于边稀疏的图， 先按照边进行排序。 取出小的边 选出小的，判断边的两个顶点是否是同一连通分量。如果是则继续取出下一个边。否则输出两个顶点，并合并两个连通分量。 需要注意的是一开始需要一个辅助数组来记录连通分量，初始化所有顶点自己是一个连通分量。当合并两个连通分量 阅读全文

摘要：w: Are you addressing me? m: yes, but you're a... w: ... go on. m: you are girl and you're selling flowers too. w: they are no flowers here. There are 阅读全文

摘要：算法的复杂度与节点数量有关，而与边无关。适用于稠密图。 1.首先选出节点x，更新它与其他节点的边权值。 2.将其自身的边权值设为-1，表示节点已被使用，或者说已经加入了U。 3.找出相连边中最小权值的点v0，将它加入U（置为-1），并更新U中节点的所有边值。 4.重复3，直到所有节点均加入U。 st 阅读全文

摘要：。。 阅读全文