前言 五一快到了，小张准备去旅游了！ 查了查到各地的机票 因为今年被扣工资扣得很惨，小张手头不是很宽裕，必须精打细算。他想弄清去各个城市的最低开销。 【嗯，不用考虑回来的开销。小张准备找警察叔叔说自己被拐卖，免费被送回来。】 如果他想从珠海飞到拉萨，最少要花多少机票钱呢？下面就说到我们今天要说的这个 ...
分类：
编程语言 时间：
2019-04-25 11:49:18
阅读次数：
150
数据结构 图 Floyd算法 【转】https://www.cnblogs.com/wangyuliang/p/9216365.html 从i号顶点到j号顶点只经过前k号点的最短路程。O(n^3)，迭代。 Dijkstra算法 【转】https://www.cnblogs.com/jason2003 ...
分类：
其他好文 时间：
2019-04-21 20:32:03
阅读次数：
159
104.N皇后 (15分)C时间限制：1 毫秒 | C内存限制：3000 Kb题目内容： 国际象棋中的皇后可以沿着水平线，垂直线，或者斜线前进，吃掉遇到的所有棋子，如果棋盘上有八个皇后，则这八个皇后如何相安无事的放置在棋盘上，1970年与1971年， E.W.Dijkstra与N.Wirth曾经用这 ...
分类：
其他好文 时间：
2019-04-21 11:38:10
阅读次数：
138
迪杰斯特拉算法百度百科定义：传送门 gh大佬博客：传送门 迪杰斯特拉算法用来计算一个点到其他所有点的最短路径，是一种时间复杂度相对比较优秀的算法 O（n2）（相对于Floyd算法来说） 是一种单源最短路径算法，但是它并不能处理负边权的情况 Dijkstra的算法思想：①将一开始所有的非源点到源的距离 ...
分类：
编程语言 时间：
2019-04-20 09:29:37
阅读次数：
159
因为是稀疏图，所以应当选择邻接表来存储 构造一个邻接表 这只是我的构造方法，有很多种更好的构造方法，大家可以自己去构造 因为是稀疏图，所以我们应该使用最小堆来选择当前最小的dist节点 新手，欢迎大家找错误，提意见。 ...
分类：
其他好文 时间：
2019-04-19 23:53:29
阅读次数：
204
对于稠密图，采用邻接矩阵较为合适 所以我们先构建一个邻接矩阵 接下来我们使用Dijkstrs算法 新手，欢迎大家找错误，提建议 ...
分类：
其他好文 时间：
2019-04-19 22:35:08
阅读次数：
184
BFS可回答两类问题： 1.从节点A出发，有前往节点B的路径吗？ 2.从节点A出发，前往节点B的哪条路径经过的节点最少？ BFS中会用到“队列”的概念。队列是一种先进先出（FIFO, first in first out）的数据结构，与栈不同，栈是后进先出（LIFO, last in first o ...
分类：
编程语言 时间：
2019-04-19 10:33:07
阅读次数：
296
迪杰斯特拉算法百度百科定义：传送门 迪杰斯特拉算法用来计算一个点到其他所有点的最短路径，是一种时间复杂度相对比较优秀的算法 O（n2）（相对于Floyd算法来说） 是一种单源最短路径算法，但是它并不能处理负边权的情况 板子代码： ...
分类：
编程语言 时间：
2019-04-18 21:54:36
阅读次数：
249
适用范围 最小生成树问题 思路 核心思想:贪心.对于一幅连通图,首先,先假设有一个只包含顶点v的数T,然后贪心选取T和其他点之间的最小权值的边,然后把它加入T,不断进行这个操作直到所有点的都在T里,这时T就是最小生成树.prim算法和dijkstra算法很相似,实现的时候也差不多,基础算法像dijk ...
分类：
编程语言 时间：
2019-04-14 18:07:50
阅读次数：
186
