网络选址问题第7章.pdfVIP

第7章网络选址问题 1 华中科技大学管理学院 主要内容 • 一、概论 • 二、1-中值问题 • 三、1-中心问题 • 四、覆盖问题 2 华中科技大学管理学院 一、概论 • 网络选址问题比平面选址问题更具有实际 意义。 • 本章重点讨论树形网络选址问题。 • 图7.1就是一树形网络。 – 没有回路 – 任意两点之间有唯一最短路径 3 华中科技大学管理学院 4 华中科技大学管理学院 • 家庭亲属关系数是一个典型的没有回路的 树。 • 对于一个网