fromhttp://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.htmlDijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向...
分类:
编程语言 时间:
2014-12-22 19:19:30
阅读次数:
232
http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html上面的链接讲解的比较详细,下面是我自己的理解Dijkstra算法1.定义Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短...
分类:
编程语言 时间:
2014-12-17 22:34:55
阅读次数:
273
问题描述:给定带权有向图G和源点v,求从v到G中各个顶点的最短路径。如图1-1所示带权有向图G中从v0到其余各个顶点。V是未找到最短路径的顶点的集合,S表示找到最短路径的顶点的集合。即G中所有的顶点的集合={V,S}}。首先,引进一个辅助向量D,它的每个量D[i]表示当前所找到的从..
分类:
其他好文 时间:
2014-12-17 19:00:03
阅读次数:
149
Dijkstra算法Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。Floyd算法Floyd算法是一个经典的动态规划算法。用通俗的语言来描述的话,首先我们的目标是寻找从点i到点j的最短路径...
分类:
编程语言 时间:
2014-12-15 06:29:34
阅读次数:
543
Problem Description "Guanxi" is a very important word in Chinese. It kind of means "relationship" or "contact". Guanxi can be based on friendship, but...
分类:
其他好文 时间:
2014-12-14 11:59:26
阅读次数:
150
贪心算法(又称贪婪算法Greedy):在对问题求解时,总是做出在当前看来是最好的选择。仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。可用贪心算法求解的问题一般有两个重..
分类:
其他好文 时间:
2014-12-10 18:17:12
阅读次数:
161
1031_Campus题目链接:http://soj.me/1031题目大意:给出四个校区的一些地点之间的距离,地点名用字符串来表示,问某两个地点之间的最短路径长度,典型的单源最短路径题目思路:单源最短路径问题可以用dijkstra算法实现,这道题比较麻烦的是用字符串来表示地点,我用的处理方法是建立...
分类:
其他好文 时间:
2014-11-26 10:56:02
阅读次数:
232
题目:n个机器之间传递信息,求最长的传递时间。
分析:最短路。数据较小,任何一种最短路算法都可以解决。
说明:单源最短路(⊙_⊙)。
#include
#include
#include
#include
#include
#include
using namespace std;
#define Inf 0x7fffffff
int g[101][101];
int m...
分类:
其他好文 时间:
2014-11-24 01:13:25
阅读次数:
194
原文地址:http://www.cnblogs.com/scau20110726/archive/2012/11/18/2776124.html粗略讲讲SPFA算法的原理,SPFA算法是1994年西安交通大学段凡丁提出是一种求单源最短路的算法算法中需要用到的主要变量int n; //表示n个点,从1...
分类:
编程语言 时间:
2014-11-17 06:52:02
阅读次数:
236
一:说明
(1)使用floyd实现各个站点的计算记录和路径
(2)站点获取和初始距离根据外部文件得到
(3)结果以外部文件的形式存储
(4)站点间转乘,认为初始值也为1
(5)代码注释比较详细,如有疑问或者代码有,请联系我,谢谢
(6)java中二维数据的定义:
a: float[][] numthree; //定义一个float类型的2维数组
...
分类:
编程语言 时间:
2014-11-13 12:58:05
阅读次数:
209