注意：看这篇随笔之前请先看之前写的《最短路径之迪杰特斯拉算法》。在上一篇随笔中，我们了解到了迪杰特斯拉算法，不知道大家发现了没有，该算法算的是单源路径，也就是已经确定好了所求最短路径的起点城市，因此我们只使用了一维数组p[i],T[i]，其实，这已经默认了是P[1][i]和T[1][i],也就是从一 ...
分类：
编程语言 时间：
2017-07-09 16:17:12
阅读次数：
329
1459 迷宫游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你 ...
分类：
编程语言 时间：
2017-05-27 10:39:24
阅读次数：
201
45. 蛤蟆的数据结构笔记之四十五克鲁斯卡尔算法
本篇名言：“假如生活欺骗了你 ,
不要忧郁 , 也不要愤慨 !
不顺心的时候暂且容忍 :
相信吧 , 快乐的日子就会到来。--
普希金”
上两篇学习了弗洛伊德和迪杰特斯拉算法。这次来看下克鲁斯卡尔算法。
1. 克鲁斯卡尔算法
克鲁斯卡尔(Kruskal)算法是在剩下的所有未选取的边中，找最小边...
分类：
编程语言 时间：
2015-07-26 22:44:56
阅读次数：
379
最短路径---Dijkstra迪杰特斯拉算法---《数据结构》严蔚敏...
分类：
其他好文 时间：
2014-08-04 17:58:27
阅读次数：
328
