题目链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_1_A Single Source Shortest Path Input An edge-weighted graph G (V, E) and the source ...
分类：
编程语言 时间：
2017-10-25 00:53:31
阅读次数：
264
题目链接： http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_1_B Single Source Shortest Path (Negative Edges) Input An edge-weighted graph G (V, ...
分类：
编程语言 时间：
2017-10-25 00:51:33
阅读次数：
328
Dijkstra算法可使用的前提：不存在负圈。 负圈：负圈又称负环,就是说一个全部由负权的边组成的环,这样的话不存在最短路,因为每在环中转一圈路径总长就会边小。 算法描述： 1.找到最短距离已确定的顶点，从它出发更新相邻顶点的最短距离。 2.以后不需要再关心1中的“最短距离已确定的顶点”。 C++代 ...
分类：
编程语言 时间：
2017-10-23 00:55:03
阅读次数：
398
分析：很容易想到先搞一遍单源最短路径，然后只保留最短路径上的边，接下来容易想到最小生成树，但是因为有的边只删了一个方向，所以变成了有向图了，要求的就是最小树形图，比较麻烦而且容易T。。。 实际上，考虑在连好的图里加一个点，肯定是加连向它的最短边，类似贪心的思路，所以结果就是删完后的图中，每个点的最小 ...
分类：
其他好文 时间：
2017-10-07 16:08:18
阅读次数：
167
基于上次发blog，有位朋友让我多写些基本概念，就利用这次详解伟大的SPFA算法来谈。以下是百科上的算法简介，很清楚，看一遍再继续对理解程序很有帮助！（当然后面我也会解释） SPFA（Shortest Path Faster Algorithm）（队列优化）算法是求单源最短路径的一种算法，它还有一个 ...
分类：
编程语言 时间：
2017-10-04 23:54:04
阅读次数：
415
题目：【模板】单源最短路径(洛谷_3371) 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 ...
分类：
其他好文 时间：
2017-10-03 12:02:47
阅读次数：
125
一年之后又重新学习此算法。。。233。。。 ...
分类：
其他好文 时间：
2017-09-13 21:12:20
阅读次数：
163
怎样学习才能从一名Java初级程序员成长为一名合格的架构师，或者说一名合格的架构师应该有怎样的技术知识体系，这是不仅一个刚刚踏入职场的初级程序员也是工作三五年之后开始迷茫的老程序员经常会问到的问题。希望这篇文章会是你看到过的最全面最权威的回答。 一： 编程基础 不管是C还是C++，不管是Java还是 ...
分类：
编程语言 时间：
2017-09-11 18:10:23
阅读次数：
193
板子补完计划绝赞继续中( 这篇博客就来写一写spfa（这我居然板子都打错了一次，我太弱啦！） 先来看一下定义：（引自http://blog.csdn.net/juststeps/article/details/8772755） 首先说明，SPFA是一种单源最短路径算法，所以以下所说的“某点的最短路径 ...
分类：
编程语言 时间：
2017-09-08 21:44:14
阅读次数：
209
本来我写的对的 我就多手写了个 ios::sync_with_stdio(false); 我程序里面用了cin 还有scanf 本来想偷偷懒 我就说 我查了半天错 根本找不到的啊... 后来交了几次 发现一直有RE 才发现...... 我好笨 ...
分类：
其他好文 时间：
2017-08-26 17:04:48
阅读次数：
142
