单源点的最短路径问题:给定带权有向图G和源点V，求从V到G中其余各顶点的最短路径 Dijkstra算法描述如下: （1）用带权的邻接矩阵arcs表示有向图，arcs[i][j]表示弧<vi,vj>上的权值，若<vi,vj>不存在，则置arcs[i][j]=INF。 vis为已找到从v出发的最短路径的 ...
分类：
其他好文 时间：
2016-04-18 20:26:34
阅读次数：
184
最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20555 Accepted Submission(s): 6098 Problem ...
分类：
其他好文 时间：
2016-04-09 10:32:35
阅读次数：
181
问题：有代价的单源最短路径，并要求存储路径。（求最短的路径，并使代价最小） 特点： * 存储路径：决定了难以用dijkstra，可以用flody，用path[i][j]表示 i 想走到 j 迈出的第一步。假设k是 i->j 的中间节点，更新时候用path[i][j] = path[i][k]，具体做 ...
分类：
其他好文 时间：
2016-04-05 13:52:58
阅读次数：
119
暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。
上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个点之间的最短路径。这个问题这也被称为“多源最短路径”问题。
现在需要一个数据结构...
分类：
编程语言 时间：
2016-03-26 06:53:04
阅读次数：
373
时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 平面上有n个点（n<=100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距
分类：
其他好文 时间：
2016-03-18 07:15:19
阅读次数：
183
迪杰斯特拉算法（Dijkstra）算法： 可以解决带权值的有向无向图（但是这里的权值不能为负）里的单源点最短路径问题（即从指定出发源点，到达途中任意一点的最短路径问题）。 其特点：起始点为中心向外，层层扩张，直到扩张覆盖所有顶点。 其主要思想： 我认为它是用到了贪心策略，贪心算法是一种通过分级处理某
分类：
编程语言 时间：
2016-03-06 11:17:00
阅读次数：
222
任意两点最短路径被称为多源最短路径，即给定任意两个点，一个出发点，一个到达点，求这两个点的之间的最短路径，就是任意两点最短路径问题，多源最短路径，而Floyd-Warshall算法最简单，只有5行代码，即可解决这个问题。
上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个点之间的最短路径。这个问题被...
分类：
编程语言 时间：
2016-03-04 08:11:18
阅读次数：
240
Description 平面上有n个点（n<=100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。 Input 第一行为整数n。 第2行到第
分类：
其他好文 时间：
2016-02-10 17:39:28
阅读次数：
222
Problem Description 给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input 输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其
分类：
其他好文 时间：
2016-02-08 17:27:21
阅读次数：
167
1 import java.util.Scanner; 2 3 public class Shortway{ 4 int[][] e=new int[7][7]; 5 int[][] a={{0,0,0},{1,2,1},{2,4,2},{3,2,2},{4,5,3},{3,...
分类：
编程语言 时间：
2015-12-15 08:58:08
阅读次数：
174
