expalining
oblivion_Zzz
这个作者很懒,什么都没留下…
展开
-
C++关于图论的入门常识(一)
这篇文章咩,主要给大家讲一下图论的有关知识和基本算法原创 2019-01-30 20:35:18 · 5209 阅读 · 2 评论 -
最短路问题之Bellman-Ford算法
我们来说一下图论的最短路问题这一部分主要有三种做法:Bellman-Ford算法、Dijkstra算法、Floyd-Warshall算法我们先来看Ford:Ford和Dijkstra一样,都是考虑单元最短路问题,我们用一个图来理解一下最短路的思想:现在我们给这些边赋上权值,我们要找到从左到右的最短路,假设每条边的权值都是1,那么我们能直观地得出它的最短路,是最下面的一条,但是计算机...原创 2019-03-08 14:08:45 · 441 阅读 · 0 评论