最短路
Jackson-p
相信命运,自律自由.
展开
-
hdu 1874 dijkstra算法初练
鄙人才大二,刚刚接触图论,刚开始的时候也是各种看不懂,慢慢的老看动图老做题慢慢也开始理解了。。dijkstra算法的核心个人理解就是:最终目的是形成一条标记好的路线,先确定一个点开始,然后找所有的点中dis(也就是到起点的距离最短的那个点)中最小的,标记他作为我们这条路线上的点,然后从这点出发更新与这一点直连的所有点的dis,算是一次“松弛操作”,最后每个点距离起点的最短路都变成了dis数组中原创 2017-02-21 20:07:39 · 246 阅读 · 0 评论 -
hdu 4034 floyd变形(入门难度)
其实吧先前做了一个dijkstra的模板题:就是那种直接套,注意点儿细节就好,后来觉得图论这东西吧,要做题肯定是要理解算法的,但不要死记硬背模板是没用的看这道题之前先简单了解下floyd算法吧:正如我们所知道的,Floyd算法用于求最短路径。Floyd算法可以说是Warshall算法的扩展,三个for循环就可以解决问题,所以它的时间复杂度为O(n^3)。Floyd算法的基本原创 2017-02-22 14:18:14 · 317 阅读 · 0 评论