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