图论
关注
分享
扫一扫
窝法氦镁烷
这个作者很懒，什么都没留下…
展开
-
Bellman-Ford--解决负权边的单源最短路算法
解决负权边的单源最短路径算法及其优化原创 2019-05-10 23:39:19 · 1769 阅读 · 0 评论 -
Floyd-Warshall--多源最短路算法
核心只有四行的最短路算法原创 2019-05-15 08:31:47 · 907 阅读 · 0 评论 -
图论最小环问题求解
图上最小环问题,Floyd非常好使.原创 2019-05-19 21:01:26 · 6255 阅读 · 3 评论 -
最小生成树--Kruskal和Prim算法
两个最小生成树算法,Kruskal及Prim原创 2019-05-14 11:33:01 · 1008 阅读 · 0 评论 -
神奇的搜索--广度优先搜索
广度优先搜索入门首先让我们回忆一下,深度优先搜索是个什么东西.上面这张图想必大家都不陌生,这张图虽然简单,但是说明了DFS和BFS的本质区别:按什么方式遍历一个图(为了方便叙述,上图实际是一棵树),DFS按深度优先的方式,BFS则是层序遍历,下面让我们看一个具体例子:问题DFS解法若采用DFS,规定移动方向为顺时针方向右 -> 下 -> 左 -> 上,则搜索最...原创 2018-12-02 12:08:19 · 369 阅读 · 0 评论 -
神奇的搜索--深度优先搜索
写这篇文章也是在讲课的时候临危受命,因此只能写一点是一点,今天先把深度优先搜索写了,下次有时间再补一下广度优先搜索首先,什么是深度优先?什么是广度优先?所谓深度优先,是指在一棵搜索树上(抽象的树)沿着某条路径一直往下搜索,直到不能再进行,才更换搜索路径,并一直往下搜索至无法搜索为止,有点"不撞南墙不回头"的意思,依次执行直到遍历整个搜索树或者是搜索到结果则退出,可以类比二叉树的先序遍历过程...原创 2018-11-02 15:16:06 · 938 阅读 · 0 评论 -
C++ priority_queue的自定义比较方式
C++ priority_queue的自定义比较方式,终于可以不用手写堆了原创 2018-09-20 15:27:47 · 49455 阅读 · 13 评论 -
邻接表和邻接矩阵
进入图论的大门(深渊)之前,不会存图可不行,来来来,邻接表和邻接矩阵拿去花原创 2018-09-19 16:20:31 · 13806 阅读 · 1 评论 -
Dijkstra--解决非负权边的单源最短路算法
Dijkstra天下第一!原创 2019-05-12 21:34:24 · 1513 阅读 · 1 评论