图论在电网建设中的应用

电力是现代日常生活和生产中最不可缺少的能源,而要利用电力则需要相应的电网。电网的铺设应当在安全用电的前提下,尽可能方便每一个用户。立足于当前我国经济已经进入到了一个以资源节约提高效率为主的时代的前提,从节约资源的角度,利用图论中的最小生成树理论,较好的解决了电网铺设中的浪费问题,并对这一类问题的解决提供了一种新的思路。