不想用floyd了 也不一定适合 floyd只能处理小数据 dijkstra算法 wa了很久 一个是dijkstra里面的u 导致RE了无数次 下标溢出 还有就是注意细节 当起点和终点是一个地方的时候 输出0 #include<iostream> #include<map> #include<cst ...
分类：
其他好文 时间：
2019-01-27 16:30:10
阅读次数：
166
用途： 解决单源最短路径问题（已固定一个起点，求它到其他所有点的最短路问题） 算法核心（广搜）： （1）确定的与起点相邻的点的最短距离，再根据已确定最短距离的点更新其他与之相邻的点的最短距离。 （2）之后的更新不需要再关心最短距离已确定的点 三种实现模板： 一、矩阵朴素版 二、vector简单版 三 ...
分类：
编程语言 时间：
2019-01-27 12:56:48
阅读次数：
210
dijkstra算法模板 http://acm.hdu.edu.cn/showproblem.php?pid=1874 1 #include<stdio.h> 2 #include<string.h> 3 #include<math.h> 4 #include<iostream> 5 #includ ...
分类：
编程语言 时间：
2019-01-25 15:12:01
阅读次数：
161
优先队列 集合性质的数据类型离不开插入删除这两操作，主要区别就在于删除的时候删哪个，像栈删最晚插入的，队列删最早插入的，随机队列就随便删，而优先队列删除当前集合里最大（或最小）的元素。优先队列有很多应用，举几个见过的像：数据压缩的哈夫曼编码、图搜索中的 Dijkstra 算法和 Prim 算法、人工 ...
分类：
其他好文 时间：
2019-01-22 18:32:47
阅读次数：
227
【题解】 用dijkstra算法求最短路。同时考虑在每个节点加油（一单位）与否。 【代码】 ...
分类：
其他好文 时间：
2018-12-21 22:38:37
阅读次数：
411
基本思想 通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。 此外，引进两个集合S和U。S的作用是记录已求出最短路径的顶点(以及相应的最短路径长度)，而U则是记录还未求出最短路径的顶点(以及该顶点到起点s的距离)。 初始时，S中只有起点s；U中是除s之外的顶点，并且U ...
分类：
编程语言 时间：
2018-12-20 14:28:29
阅读次数：
209
摘要(以下内容来自百度) Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。 该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。 简介编辑 在计算机科学中，Floyd Warsha ...
分类：
其他好文 时间：
2018-12-18 21:21:55
阅读次数：
1429
基于贪心法的单源最短路径算法 （1）最短路径问题具有最优子结构性质，即最短路径的子路径仍然是最短路径 （2）最短路径问题具有贪心选择性质，为了求的最短路径，Dijkstra提出以最短路径长度递增，逐次生成最短路径的算法 图的ADT以及实现详见：基于相邻矩阵实现图的ADT Dijkstra算法代码： ...
分类：
其他好文 时间：
2018-12-15 21:07:50
阅读次数：
185
给定n个城市，并创建一个n*n的距离矩阵来存放两两城市之间的距离，当两个城市之间不能直达时，将距离记为无穷大。对矩阵进行初始化： check数组记录此城市是否已经被添加到树中，dist数组用于表示起始点到i点的距离。给出起始点C1： 每次找出距离当前点最近的下一个点，进行放松 ...
分类：
编程语言 时间：
2018-12-07 20:43:58
阅读次数：
153
