文章浏览阅读292次。一、目的1．熟悉算法设计的基本思想2．掌握最小生成树算法的思路二、内容与设计思想国家电网公司想在全国布局超高压输电网络，联通所有省会城市。为了降低成本，并且达到某些硬性要求，国家电网按照以下五种策略进行规划布局。（1）要求整个电网的长度最短。（2）要求在西宁与郑州拉一根直达专线的情况下，使得整个电网长度最短（3）要求不仅在西宁与郑州之间拉直达专线，还在杭州与长沙之间拉直达专线的情况下，使得整个电网长度最短。（4）在香港与澳门、澳门与广州不拉直达线路的前提之下，使得整个电网的长度最短。（5）_算法 电线最短