Dijkstra算法是单源最短路径算法；利用的是贪心思想，每次选择当前的最靠近源点的顶点确定为最短路径（所以Dijkstra算法需要满足的是所有边的权值都为正值，所以Dijkstra不能处理负边权问题）。 算法思路： 1. 将所有点分为两部分：已知最短路径顶点和未知最短路径顶点，先将源点加入已知最短 ...
分类：
编程语言 时间：
2019-02-11 01:05:21
阅读次数：
295
题目大意： 给定无向图的n m为点数和边数 接下来m行给定u v id表示点u到点v间有一条编号为id的边 当由一条边走到另一条边 而两条边的编号不同时 费用+1 优先队列跑dijkstra最短路 按费用排序 #include <bits/stdc++.h> using namespace std; ...
分类：
其他好文 时间：
2019-02-10 12:16:53
阅读次数：
179
All Roads Lead to Rome 本题需要记录一共有几条最短路径，并输出最短路中开心值最大的路径或者开心值相等的情况下输出平均开心值最大的路径。 ...
分类：
其他好文 时间：
2019-02-09 17:42:31
阅读次数：
256
在刷题的过程中常常会遇到求最短路径的问题，在求无权图的问题中我们常常使用BFS来求其最短路径，而BFS无法解决网（有权图）中的问题，我们解决网中的最短路径常常使用dijkstra算法来求解。 dijkstra算法是一种贪心的思想，具体其正确性的证明，这里就不再赘述。下面来直接讲解如何使用dijkst ...
分类：
编程语言 时间：
2019-02-09 11:53:46
阅读次数：
256
Dijkstra算法图文详解：https://blog.csdn.net/lbperfect123/article/details/84281300 动画演示https://www.cnblogs.com/kex1n/p/4178782.html ...
分类：
编程语言 时间：
2019-02-09 10:33:56
阅读次数：
191
百度百科：迪杰斯特拉算法。 代码实现如下： ...
分类：
编程语言 时间：
2019-02-08 01:08:21
阅读次数：
133
BellMan-ford算法描述 1.初始化：将除源点外的所有顶点的最短距离估计值 dist[v] ← +∞, dist[s] ←0; 2.迭代求解：反复对边集E中的每条边进行松弛操作，使得顶点集V中的每个顶点v的最短距离估计值逐步逼近其最短距离；（运行|v|-1次） 3.检验负权回路：判断边集E中 ...
分类：
编程语言 时间：
2019-02-05 18:25:35
阅读次数：
211
题还没补完 以下是牢骚：前几天新找的队友感觉emmmm，有一个是专门搞数学这方面的啊，，所以就把自己遇到的一道数学(同级其他无基础的同学都过了)扔给他了让他补一下。。。现在也没什么动静，，反正我是查不到提交记录，，剩下的一个大概还在玩camp？？？这是什么鬼训练方式啊，不是，这是什么。。啊。。前几天 ...
分类：
其他好文 时间：
2019-02-05 14:24:48
阅读次数：
169
Frogger 题目链接：http://poj.org/problem?id=2253 Description: Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who ...
分类：
其他好文 时间：
2019-02-04 20:57:50
阅读次数：
148
Heavy Transportation 题目链接：http://poj.org/problem?id=1797 Description: Background Hugo Heavy is happy. After the breakdown of the Cargolifter project h ...
分类：
其他好文 时间：
2019-02-04 20:54:26
阅读次数：
198
