1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 研究生考试
  5. 专业课

中科院研究生院图论讲义习题1.docx

中科院研究生院图论讲义习题1.docx

    研究报告

    PAGE

    1-

    中科院研究生院图论讲义习题1

    目录

    一、基础概念与术语 4

    1.图的定义与性质 6

    2.图的表示方法 8

    3.连通性与割集 8

    二、图遍历与搜索算法 8

    1.深度优先搜索（DFS） 8

    2.广度优先搜索（BFS） 9

    3.图的连通性问题 11

    4.最小生成树算法 13

    三、路径问题 15

    1.最短路径问题 15

    2.欧几里得图的最短路径 16

    3.中国邮递员问题 17

    4.哈密顿回路 17

    四、匹配问题 18

    二分图的最大匹配 20

    一般图的最大匹配 22

    1.匈牙利算法 23

    2.最大独立集问题 24

    五、网络流问

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >