图论导读
2019-02-01 本文已影响14人
_黑色吊椅
网状结构（图）及其应用
【学习要点及目的】
掌握图的基本概念及基本术语。
掌握邻接矩阵。
熟练掌握图的深度优先遍历DFS、广度（宽度）优先遍历BFS算法。
了解和掌握图的常用算法，包括最短路径、最小生成树、拓扑排序及关键路径等。
能利用图的常用算法，解决实际问题。
各类大学生竞赛中常见的图论算法类型主要有如下三种：
图的连通性问题（常见字眼有：可达性，能否到达）
最短路径问题（常见字眼有：路程最少，费用最低，油耗最少）
图的最大匹配问题（这类问题常常需要分析转化，自行建图）
