图论在通讯网中的应用

图论在通讯网中的应用

作者：辛建亭;胡萍

作者机构：青岛市广播电视局,山东青岛,266071;青岛飞洋职业技术学院,山东青岛,266109

来源：山东纺织经济

ISSN：1673-0968

年：2009

卷：000

期：003

页码：163-164

页数：2

中图分类：TN915.02

正文语种：chi

关键词：通讯网络;最优化;最小生成树

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