其实Prim本身还是比较好理解的,跟Dijstra没什么两样,方法如下: