1.迪杰斯特拉本人：艾 兹格·迪科斯彻（Edsger Wybe Dijkstra，1930.05.11
- 2002.08.06），伟大的计算机科学家，毕业于荷兰的莱顿大学，1972年获得图灵奖，之后，他还获得过1974年AFIPS Harry Goode
Memorial Award、1989年....
分类：
其他好文 时间：
2014-05-15 11:54:20
阅读次数：
366
最短路径全集
使用最短路算法。
锦囊2
使用Dijkstra算法，此图的边数比点数的平方要少很多，因此应该使用带堆优化的Dijkstra。
问题描述
给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1...
分类：
其他好文 时间：
2014-05-15 01:33:35
阅读次数：
788
题目1008：最短路径问题
时间限制：1 秒
内存限制：32 兆
特殊判题：否
提交：5119
解决：1631
题目描述：
给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。
输入：
输入n,m，点的编号是1~n,然后是m行，每行4个数...
分类：
其他好文 时间：
2014-05-15 01:24:54
阅读次数：
210
广度优先搜索(Breadth-First-Search)和深度优先搜索(Deep－First－Search)是搜索策略中最经常用到的两种方法,特别常用于图的搜索.其中有很多的算法都用到了这两种思想,比如:Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。BFS...
分类：
其他好文 时间：
2014-05-14 12:29:53
阅读次数：
544
Pat1018代码
题目描述：
There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One may rent a bike at any station and return it to an...
分类：
其他好文 时间：
2014-05-13 23:27:04
阅读次数：
582
本文介绍的是图的非负权值的单源最短路径问题。问题的提出是，对于有权图D，t提供源点v，要找到从v到其他所有点的最短路径，即单源最短路径问题，在本文中，解决这一问题，是普遍比较熟悉的Dijkstra算法。
算法核心思想参见维基。简而言之，设集合S存放已经求出了最短路径的点。初始状态S中只有一个点v0，...
分类：
其他好文 时间：
2014-05-13 16:49:37
阅读次数：
284
import java.util.Stack;
import java.util.Scanner;
public class Evaluate {
public static void main(String[] args) {
Stack ops=new Stack();
Stack vals=new Stack();
Scanner cin=new Scanner(Syste...
分类：
其他好文 时间：
2014-05-12 06:23:04
阅读次数：
336
做一个医学项目，其中在病例评分时会用到单源最短路径的算法。单源最短路径的dijkstra算法的思路如下：
如果存在一条从i到j的最短路径(Vi.....Vk,Vj)，Vk是Vj前面的一顶点。那么(Vi...Vk)也必定是从i到k的最短路径。Dijkstra是以最短路径长度递增，逐次生成最短路径的算法。例如：对于源顶点V0，首先选择其直接相邻的顶点中长度最短的顶点Vi，那么当前已知可得从V0到达V...
分类：
Web程序 时间：
2014-05-11 04:52:06
阅读次数：
415
今天偶尔想到了过河问题。记得读小学六年级的时候第一次接触到这个问题--六个老虎过河问题(百度上有详细介绍，本文解决的是一个简单的问题，下一篇文章中将讨论该问题)，当时都是从逻辑思维的方法得到正确的解决方法。本文介绍了普遍适用该类问题的方法以及该方法的改进方法，下一篇文章将介绍问题的变型及解法。
向量法（人、狗、鸡、米过河问题）
问题描述：某人带狗、鸡、米用船来过河，只有...
分类：
其他好文 时间：
2014-05-08 17:17:13
阅读次数：
351
求两节点的最短通路，对于无权图，可以通过图的广度优先遍历求解。含权图一般通过Dijkstra算法求解。
import java.util.ArrayList;
import java.util.HashMap;
import java.util.Iterator;
import java.util.List;
import java.util.Map;
public class Sho...
分类：
其他好文 时间：
2014-05-08 15:59:09
阅读次数：
352
