图论算法新手入门

阅读本文需有一定的搜索算法基础。

一、什么是图论？

图论是离散数学的一个分支。

从狭义上来讲，图可以理解为地图。地图上有地点与路径，显示地点与路径之间的连接；

例如一张北京的地图

我们可以继续将实际的地图抽象成更简洁的结点与路径，就像地铁的路线图。