摘要：
引言 Dijkstra算法主要应用在寻找带正边权的图中顶点之间的最短路径。这种例子在生活中非常多，比如导航软件自动规划路径，路径最短或用时最少的路径总是作为最优路径返回给你；又比如我大天朝最常见的找人办事，有的时候我们没法直接找到可以帮忙的人，就需要再找别人帮忙，又或者关系不够铁，找人花的代价很大， 阅读全文
摘要：
定义 之前介绍了图的基本概念，BFS和DFS，在理解之前内容的基础上再学这个就比较简单了。 啥？ 图还能排序？ 什么是拓扑排序？ 拓扑排序只是针对特殊的有向图才能进行的排序方法，先放个课程先修图的例子，盗个图🐶。 图中的每个顶点都代表一门学科，像这种某些顶点只能依赖于其他顶点已经完成之后才能开始的 阅读全文
摘要：
引言 在上节，介绍了图的基本概念，还是举之前的例子，房间布局图： 你想找到一条从Kitchen到Bed2的路径，这时候你必须要沿着某条边的序列走到Bed2，而且不经过任意房间超过一次。对于任意的图，在最坏情况下，编写这样的程序需要走遍整个图。这样的过程就是图的遍历。遍历的过程就是访问图中顶点的过程， 阅读全文