1.图与网络 2.关联矩阵和邻接矩阵 3.子图 第二节图的连通性 1.图的连通 2.图的割集 第三节树与支撑树 1.树及其基本性质 2.支撑树及基本性质 第四节最小树问题 1.最小树及其性质 2.求最小树的 Kruskal算法 3. Di jkstra算法 第五节最短有向路问题 1.最短有向方程 2.求最短有向路的 Di jkstra算法 第六节最大流问题 1.最大流最小割定理 2.最大流算法 第七节最小费用流问题 1.最小费用流算法 2.特殊的最小费用流一一运输问题 第八节最大对集问题 1.二分图对集 2.二分图的最大基数对集 3.二分网络的最大权对集一一分派问题 四、学时分配 章序 内容 课时 备注 绪论 2 线性规划 整数线性规划 非线性规划 81．图与网络 2．关联矩阵和邻接矩阵 3．子图 第二节 图的连通性 1．图的连通 2．图的割集 第三节 树与支撑树 1．树及其基本性质 2．支撑树及基本性质 第四节 最小树问题 1．最小树及其性质 2．求最小树的 Kruskal 算法 3． Dijkstra 算法 第五节 最短有向路问题 1．最短有向方程 2．求最短有向路的 Dijkstra 算法 第六节 最大流问题 1．最大流最小割定理 2．最大流算法 第七节 最小费用流问题 1．最小费用流算法 2．特殊的最小费用流——运输问题 第八节 最大对集问题 1．二分图对集 2．二分图的最大基数对集 3．二分网络的最大权对集——分派问题 四、学时分配 章序 内容 课时 备注 一 绪论 2 二 线性规划 8 三 整数线性规划 4 四 非线性规划 8