某电力公司要沿道路为8个居民点架设输电网络，连接8个居民点的道路图如图所示，其中v1，……，v8表示8个居民点，图中的边表示可架

某电力公司要沿道路为8个居民点架设输电网络，连接8个居民点的道路图如图所示，其中v₁，……，v₈表示8个居民点，图中的边表示可架设输电网络的道路，边上的赋权数为这条道路的长度，单位为公里，请设计一个输电网络，联通这8个居民点，并使总的输电线路长度为最短 。

【正确答案】：①在图中找到一个圈（V₁，V₂，V₅，V₃）,并知在此圈上边[V₁，V₂]和[V₃，V₅]的权数4为最大，在图中去掉边[V₁，V₂] ；
②在图中找到一个圈（V₃，V₄，V₈ ，V₅ ，V₃, V₁），去掉其中权数最大的边[V₄，V₈]；
③在图中找到一个圈（V₃，V₄， V₅，V₃），去掉其中权数最大的边 [V₄，V₅]；
④在图中找到一个圈（V₅，V₂，V₆，V₇ ，V₅），去掉其中权数最大的边[V₂，V₆]；
⑤在图中找到一个圈（V₅，V₇， V₈，V₅），去掉其中权数最大的边 [V₅，V₈]。
⑥在图中已找不到任何一个圈了，可知此即为图g的最小支撑树。这个最小支撑树的所有边的总权数为2+2+4+2+3+3+2=18。