绝对中位点定理与网络选址问题.pdfVIP

第 卷 第 期 河 南 科 学 25 3 Vol.25No.3 年 月 2007 6 HENAN SCIENCE Jun.2007 文章编号: ( ) 1004-3918200703-0364-03 绝对中位点定理在网络选址问题中的应用 贾利新, 程相然 （信息工程大学 电子技术学院，郑州 450004） 摘 要:从图论知识出发,介绍并证明了绝对中位点定理,结合实例,通过与常规解法的分析比较,阐明了绝对中位 点定理的应用价值. 关键词 绝对中位点;无向网络图;选址问题 ： 中图分类号:O157.6 文献标识码:A 所谓网络选址问题，是指在给定的网络图上，根据特定的指标要求，选择最满意的场址.网络选址是网 络理论的重要内容之一，日