已知连接5个城市的天然气管道设计图如题38图所示，图中线边的数字表示拟建天然气管道的长度，现在要在这5个城市间铺设天然气管道，要求天然气管道的总长度最小，试画出铺设方案并求最短的天然气管道总长度。
题 38 图
【正确答案】：
任取一点,例如V5,找出与V5最近的未接点V4,将V4与V5连上;
再找出与V4,V5最近的未接点,是V1,将V1与V4连上;
再找出与V1,V4,V5最近的未接点,是 V2,将V1与V2连上;
最后找出与V1,V2,V4,V5最近的未接点,是V3,将V2与V3连上. 
答38图
最短的天然气管道总长度是6。(注:图的画法不唯一)
