通信网规划理论内容摘要：
那么应如何决定在哪些城市间修建信息高速公路，使得总成本最小。 网络优化问题的例子 例 路由方案 (Transportation Problem) 有 M个信息源 ， 现在需要将信息从 M个信息源发送到 N个节点 . 假定 M个信息源的信息量和N节点接收的信息量 已知 ， 单位信息从任一节点到任一节点的信息传输费用已知 ， 那么如何安排路由方案可以使总传输成本最低。 网络优化问题的例子 例 中国 邮 递 员 问 题 (CPPChinese Postman Problem) 一条信息将走遍网络中的所有结点 ,最后返回起始点。 请设计一条最短的信息回路 (从起点出发 ， 经过网络中的每一条线路至少一次 ， 最后返回起点 )。 由于这一问题是我国复旦大学 管梅谷教授 1960年首先提出的 ，所以国际上称之为中国邮递员问题 . 网络规划问题的例子 例 (TSPTraveling Salesman Problem) 一条信息将走遍网络中的所有结点 ,最后返回起始点。 请设计一条最短的信息回路 (从起点出发 ， 经过网络中的每一节点恰好一次 ，最后返回起点 )。 这一问题的研究历史十分悠久 ， 通常称之为旅行商问题 . 电信网规划问题的例子 •《 网络优化 》 ： 《 网络流 》 （ Network Flows) •特点 ： （ 1） 与图形有关，或易于用图形方式表示 （ 2）优化问题：从若干可能的安排或方案中寻求某种意义下的最优安排或方案 网络规划简介 ——图与网路分析 26 图与网络 – 定义 •从图论的观点看，网是由节点集V={v1,v2,… ,vn}和边链路的集L={l1,l2,… ,lm}组成，图表述网的模型称为图（ Graph），记为 G(V,L) 27 图与网路的基本概念 图与网路 • 节点 (Vertex) – 物理实体、事物、概念 – 一般 用 vi 表示 • 边 (Edge) – 节点间的连线，表示有关系 – 一般 用 eij 表示 • 图 (Graph) – 节点和边的集合 – 一般用。阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体)，仅供学习参考。
用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权，请联系我们反馈本站将在三个工作日内改正。