图论的一些算法 namespace FloydNS { // /**/ /* 解决：所有点对最短路径 *算法：Floyd——O(V^3) *输入：加权连通图(矩阵)：g *输出：最短距离长度矩阵d[][]， 路径矩阵p[][] */ GraphMatrix g; double d[maxV][maxV]; // 最短路径长度 int p[maxV][maxV]; // 最短路径下一顶点 void floyd() { int i,s,t; for (s = 0 ; s < g.v; ++ s) { for (t = 0 ; t < g.v; ++ t) if ( (d[s][t] = g.a[s][t]) < Inf) p[s][t] = t; d[s][s] = 0 ; } for (i = 0 ; i < g.v; ++ i) for (s = 0 ; s < g.v; ++ s) if (s != i && d[s][i] < Inf) for (t = 0 ; t d[s][i] + d[i][t]) { [Page] d[s][t] = d[s][i] + d[i][t]; p[s][t] = p[s][i]; } } }

排课模型是教务管理系统的核心。排课可能造成的冲突有多种情况，包括实验室争用冲突、教室争用冲 突和时间上的冲突等。利用图论中边着色理论可彻底避免这种冲突发生的可能性，并在此基础上能够保证顺利调 课，达到排课的最佳效果。

张先迪 李正良【 图论及其应用】课后题全部答案

作者：戴一奇 离散数学是计算机专业的基础数学课程，本书与“数理逻辑与集合论”一起构成了清华大学计算机的离散数学课程的教材。学时为50学时。本书是作者在使用多年“图论与代数结构” 讲义的基础上完成的。本书共十章，分为两部分。前六章是图论，第一章介绍图的基本概念及其代数表示方法，第二章至第六章分别详细讨论了道路与回路、树、平面图与图的着色、匹配与网络流、图的连贯性等图的主要内容，并且将它们与计算机的应用紧密结合，分...

张先迪 李正良【 图论及其应用】课后题全部答案

文档阐述了最短路，TSP问题，中国邮路问题及其算法

图论是计算机专业的学生的重要性不言而语。希望大家下载后仔细学习。

中科院研究生院专业基础课 第一章 图的基本概念 图的基本概念；二部图及其性质；图的同构；关联矩阵与邻接矩阵。 路、圈与连通图；最短路问题。 树及其基本性质；生成树；最小生成树。 第二章 图的连通性 割点、割边和块；边连通与点连通；连通度；Whitney 定理；可靠通信网络的设计。 第三章 匹配问题 匹配与最大匹配；完美匹配；二部图的最大匹配；指派问题与最大权匹配。 第四章 欧拉图与哈密尔顿图 欧拉图；中国邮递员问题；哈密尔顿图；旅行商问题。 第五章 支配集、独立集、覆盖集与团 支配集、点独立集、点覆盖集、边覆盖集与团的概念及其求法。 第六章 图的着色问题 点着色；边着色；平面图；四色猜想；色多项式；色数的应用。 第七章 网络流理论 有向图；网络与网络流的基本概念；最大流最小割定理；求最大流的标号算法；最小费 用流问题；最小费用最大流；网络流理论的应用。

《图算法》第二章 图论和概念.webarchive

张先迪 李正良【 图论及其应用】课后题全部答案 张先迪 李正良【 图论及其应用】课后题全部答案 张先迪 李正良【 图论及其应用】课后题全部答案 张先迪 李正良【 图论及其应用】课后题全部答案