作业辅导网

标题: 对下面的带权无向图采用prim算法从顶点①开始构造最小生成树。（写出加入生成树顶... [打印本页]

作者: 李老师 时间: 2020-3-30 10:33
标题: 对下面的带权无向图采用prim算法从顶点①开始构造最小生成树。（写出加入生成树顶...
对下面的带权无向图采用prim算法从顶点①开始构造最小生成树。（写出加入生成树顶点集合S和选择Edge的顺序）

①
               9       10
②    7    ③
         5          6       7
④          ⑤          ⑥
            11          8

S：顶点号

Edge：
（顶点，顶点，权值）
① （，，）
① （，，）
① （，，）
① （，，）
① （，，）
①

三、画图题（20分）

欢迎光临作业辅导网 (http://aopeng100.com/)