本书全面介绍了经典的和现代的网络流技术,包括综合的理论、算法与应用。主要内容包括:路径、树与周期,算法设计与分析,*流与小流算法,分派与匹配,小生成树,拉格朗日松弛与网络优化等。书中包含大量练习题,拓展了本书的内容,便于教学。 本书特点: 深入介绍功能强大的算法策略和分析工具,如数据缩放和势函数变量。 讨论有关网络优化的重要主题及实际解决方案,如拉格朗日松弛法。 包括广泛的文献注解,提供宝贵的历史背景和指导。 包含800多道难度不一的练习题。
本书对采用多波长光路来组网的光网络的基本原理、组成结构、关键技术、性能要求、组网技术等进行了全面系统的介绍。从网络分层结构出发分别论述了多波长光网络所涉及的网络分析、网络设计、网络控制和网络故障等技术的基本理论、基本结构和应用方法。用具体的网络实例由浅入深介绍了静态网络、波长选路网、线性光波网和逻辑选路网的结构、控制和设计的要素和策略。 本书与以往的光纤通信书籍有着本质的不同,以前的光纤通信书籍偏重于器件和系统,而本书侧重点是“网络”,是一本真正系统研究光网络的专著。 书中各章节的组织结构各有特色,适合不同的读者群参考。既可以作为电信专业的教材使用,也适合广大科技工作者、工程技术人员、教师、研究生和大学高年级学生阅读和参考。