问题描述：
问题解答：
我只给你思路，因为没办法贴图呀1、已知根节点S，找到与它相连的所有边中权值最小的边——比如[s,j](表示一端是节点S，另一端是节点j)，把j纳入树中。2、删除这个边，寻找剩下的与S相连接的边中权值最小的，删除，并找到另一端节点。如果发现另一端的节点还没有被纳入树中，则将其纳入，否则就是重复节点，可能是成环了，不要纳入。3、S的所有边都遍历之后，再寻找树中已纳入的某个节点，继续上面的操作。直到遍历所有树中节点。
上海旅游网