图论在计算科学、社会科学和自然科学等各个领域都有广泛应用。本书是本科生或研究生一学期或两学期的图论课程教材。全书力求保持按证明的难度和算法的复杂性循序渐进的风格，使学生能够深入理解书中的内容。书中包括对证明技巧的讨论、1200多道习题、400多幅插图以及许多例题，而且对所有定理都给出了详细完整的证明。虽然本书包括许多算法和应用，但是重点在于理解图论结构和分析图论问题的技巧。
2021-07-21 08:27:07
8.72MB
1
该软件是用来求解图论算法。其可求解的算法有：最短路径、最小生成树、拓扑排序、关键路径、最大流、最小费用最大流，利用最大流还可求解二部图的最大匹配。
2021-07-19 14:07:09
410KB
1
针对具有曼哈顿模型的一类通道布线，提出了一个依据图论模型的最优轨道高度布线算法。算法根据通道上结点的水平约束图和垂直约束图，依次安排好每一个结点的布线轨道，进而通过通孔可以把所有的结点在2层轨道上布线完成。通过计算分析，该算法相对以前的算法能够达到更优的布线高度，并且其复杂性保持不变。
2021-07-11 16:29:27
453KB
1