个人心得：对于复杂抽象的算法还是比较模糊，希望以后有待加强。这题就是用dijskrual算法，在算出最短时间的时候进行适当的更改，还是比较模糊。 1459 迷宫游戏 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1459 迷宫游戏 基准时间限制：1 秒 空间限制：13 ...
分类：
其他好文 时间：
2017-09-16 22:11:06
阅读次数：
383
一年之后又重新学习此算法。。。233。。。 ...
分类：
其他好文 时间：
2017-09-13 21:12:20
阅读次数：
163
怎样学习才能从一名Java初级程序员成长为一名合格的架构师，或者说一名合格的架构师应该有怎样的技术知识体系，这是不仅一个刚刚踏入职场的初级程序员也是工作三五年之后开始迷茫的老程序员经常会问到的问题。希望这篇文章会是你看到过的最全面最权威的回答。 一： 编程基础 不管是C还是C++，不管是Java还是 ...
分类：
编程语言 时间：
2017-09-11 18:10:23
阅读次数：
193
题目链接：https://vjudge.net/problem/UVA-1416 题解： 这是一个最短路的好题，首先我们考虑如果暴力弗洛伊德，显然时间复杂度不对，如果做n次spfa好像复杂度也不对，所以考虑优化这个暴力。 我们考虑对于一个单源最短路，只有改变了最短路树中的某条边，才需要重新做一次最短 ...
分类：
其他好文 时间：
2017-09-09 11:56:56
阅读次数：
171
板子补完计划绝赞继续中( 这篇博客就来写一写spfa（这我居然板子都打错了一次，我太弱啦！） 先来看一下定义：（引自http://blog.csdn.net/juststeps/article/details/8772755） 首先说明，SPFA是一种单源最短路径算法，所以以下所说的“某点的最短路径 ...
分类：
编程语言 时间：
2017-09-08 21:44:14
阅读次数：
209
poj3255 题意：输入u,r表示有n个点，r条无向边 输出1到n的次短路。 题解：单源最短路，使用优先队列优化。模板题。 ...
分类：
其他好文 时间：
2017-09-03 23:42:30
阅读次数：
133
Dijkstra Algorithm：解决无负权边的带权有向图/无向图的单源最短路。 Bellman-Ford Algorithm：解决含负权边的带权有向图的单源最短路。 不能处理带负权边的无向图。（因为可以来回走一条负权边） 图中不能包含权值总和为负值的回路。（负权值回路） Dijkstra算法在 ...
分类：
其他好文 时间：
2017-08-31 09:37:26
阅读次数：
164
第一次写次短路 从起点和终点出发分别跑两次单源最短路得到dis1[] 和 dis2[]，对所有边e的起点st，终点ed，将备选方案dis1[st]+dis2[ed]+e.length加入ans中，ans排序，选取次小的结果就是答案 没看数据范围错了两次，下次注意…… ...
分类：
其他好文 时间：
2017-08-28 23:45:43
阅读次数：
222
本来我写的对的 我就多手写了个 ios::sync_with_stdio(false); 我程序里面用了cin 还有scanf 本来想偷偷懒 我就说 我查了半天错 根本找不到的啊... 后来交了几次 发现一直有RE 才发现...... 我好笨 ...
分类：
其他好文 时间：
2017-08-26 17:04:48
阅读次数：
142
本文为博主原创文章，未经博主允许不得转载！ 1.1、定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有 ...
分类：
编程语言 时间：
2017-08-20 21:23:21
阅读次数：
200
