已知连接5个城市的天然气管道设计图如题38图所示,图中线边的数字表示拟建天然气管道的长度,现在要在这5个城市间铺设天然气管道,要求天然气管道的总长度最小，试画出铺设方案并求最短的天然气管道总长度。
任取一点，例如V5，找出与V5最近的未接点V4，将V4与V5连上；（1分）再找出与V4，V5最近的未接点，是V1，将V1与V4连上；（1分）再找出与V1，V4，V5最近的未接点，是V2，将V1与V2连上；（1分）最后找出与V1，V2，V4，V5最近的未接点，是V3，将V2与V3连上.（1分）最短的天然气管道总长度是6。(注:图的画法不唯一)
扫描微信二维码，添加您的专属老师为好友
您在考试中遇到任何问题，老师都会帮您解答
您希望我们通过哪种方式与您联系？
您已选择电话/微信/QQ的联系方式，课程顾问会尽快联系您！
您已选择微信联系方式，课程顾问会尽快添加您的微信，请您确认通过！
您已选择QQ联系方式，课程顾问会尽快添加您的QQ，请您确认通过！
您已选择电话联系方式，课程顾问会尽快联系您！
您已选择“不联系”，课程顾问不会主动联系您。如果后续您有需求，可以在个人中心主动添加销售微信或拨打客服电话：400-111-9811
