图论在通讯网中的应用

通讯网络是现代日常生活和生产中最不可缺少的工具,而稳定和方便的通讯则需要相应的通讯网络。通讯网络的建设应当在安全的前提下,尽可能方便每一个用户。本文从当前我国经济已经进入到了一个以资源节约、提高效率为主的时代的前提出发,从节约资源的角度,利用图论中的最小生成树理论,较好地解决了通讯网络的最优化铺设问题,并对这一类问题的解决提供一种新的思路。