摘要：
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 阅读全文