论文研究-用选边法求最优树.pdf, 设图G=(V,E)是一个有限的无向连通图,这里V表示图G的顶点集,E表示图G的边集。每条边e_i∈E,还有一定的长度l_i,称l_i为边e_i的权。这种每条边标有权的连通图称为赋权连通图。如果图T是一个不包含有回路的连通图,则称图T是一棵树。如果图T是图G的一个生成子图,而且T又是一棵