成功加入购物车
图书条目标准图
正版二手书,批量上传有误差,套装请联系客服再下单,均有笔记不影响使用,无赠品、光盘、MP3等
龚劬 编 / 重庆大学出版社 / 2009-10 / 平装
售价 ¥ 11.40 4.6折
定价 ¥25.00
品相 八五品
优惠 满包邮
延迟发货说明
上书时间2024-05-04
卖家超过10天未登录
图论与网络最优化算法
共分9章:图与网络的基本概念、树及其算法、连通性、路径算法、匹配、行遍性问题、平面图、图的着色及网络流问题。其中包含较丰富的实际应用案例与算例,每章末均附有较多难易程度不同的习题,另外还附有少量涉及网络建模与计算的大型综合应用题。
《图论与网络最优化算法》是一本理论与应用相结合的基础教材,可作为高等工科院校系统工程、管理工程、自动控制、通信与计算机科学、城市规划等专业高年级本科生或研究生的教材和教学参考书,也可供有关专业的科研人员自学。
第1章图与网络的基本概念1.1绪论1.2一些基本概念1.3图的矩阵表示1.4图在计算机中的存储1.5算法及其计算复杂性习题1第2章树2.1路径与连通2.2有向图的连通性2.3图的搜索2.4树及其性质2.5生成树算法2.6有向树习题2第3章连通性3.1连通度3.2割边、割集、割点3.3块与块划分3.4可靠网络的设计习题3第4章路径算法4.1最短路径问题4.2最短路径问题的一些扩展4.3最优路径4.4关键路径4.5最短路径算法的应用习题4第5章匹配5.1匹配的概念5.2匹配基本定理、5.3二部图的最大匹配5.4二部图的最大权匹配5.5一般图的最大匹配5.6一般图的最大权匹配5.7匹配的应用习题5第6章行遍性问题6.1欧拉图6.2中国邮递员问题6.3有向欧拉图6.4中国邮递员问题的应用与推广6.5哈米尔顿图6.6有向哈米尔顿图6.7哈米尔顿圈的寻迹6.8流动推销员问题6.9TSP的近似算法6.10TsP的分枝定界法6.11旅行推销员问题的应用习题6第7章平面图7.1平面图的概念7.2欧拉公式7.3平面图的对偶图7.4库拉托夫斯基定理7.5可平面性算法7.6图的交叉和厚度习题7第8章图的着色8.1边色数8.2时间表问题8.3支配集与独立集8.4支配数、覆盖数和独立数的计算8.5支配集与独立集的应用8.6点色数8.7色多项式8.8色数的应用和算法习题8第9章网络流问题9.1流与截集9.2最大流最小截集定理9.3ford和fulkerson标记法9.4Dinits法9.5最大流问题的应用与推广9.6最小费用流9.7有向图的中国邮递员问题习题9参考文献
展开全部
配送说明
...
相似商品
为你推荐
开播时间:09月02日 10:30