对给定的网和起点,实现求解最小生成树的PRIM算法,并给出求解过程动态演示

来源:百度知道 编辑:UC知道 时间:2024/05/08 16:06:08

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