贪心算法的正确性证明
设现有一无向连通图G=(V,E)\bm{G}=(\bm{V,E})G=(V,E),其中边集E={e1,e2,e3,...em}\bm{E}=\{e_1,e_2,e_3,...e_m\}E={e1,e2,e3,...em},节点集V={v1,v2,v3,...vn}\bm{V}=\{v_1,v_2,v_3,...v_n\}V={v1,v2,v3,...vn}。prim算法目的是要从确定的节点viv_ivi出发形成一颗最小生成树,即生成树(无向无环连通图)中所包含的边集权重和最小。
定义 T=
原创
2023-04-04 22:26:11 ·
367 阅读 ·
0 评论