Prim 算法

从一个点出发，每次选"连接已选集合与未选点"的最短边。适合稠密图。