计划任务： 地图是在百度地图中截取部分学校地图部分，如图为了计算路径节点信息，用画图简略画出路径与建筑物节点等，如图初步决定采用数据结构迪杰斯特拉算法计算最短路径
分类：
其他好文 时间：
2015-06-06 21:51:12
阅读次数：
138
上一篇文章，利用迪杰斯特拉（dijkstra）算法，实现了无向图的最短路径搜索功能。本篇将以南京地铁为例，用迪杰斯特拉算法实现两个站点之间的最短路径搜索。
借用百度百科，南京2015年4月份的地铁运行线路图如下：
创建一个数据构造类，初始化南京地铁的各条线路站点数据（截至2015年4月南京地铁运营公司数据，与上图对应）
/**
*
*/
package com.test.dij...
分类：
编程语言 时间：
2015-05-31 16:57:02
阅读次数：
280
//最短路径/*Dijkstra(迪杰斯特拉)算法的核心思想是贪心策略+动态规划http://www.programgo.com/article/4721147659/Dijkstra算法能得出最短路径的最优解，但是效率低*/#include using namespace std;int main...
分类：
其他好文 时间：
2015-05-25 14:21:33
阅读次数：
552
迪杰斯特拉算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。（百度百科）
这里我说一下我对于这个算法的理解， 就是求一个点到其他点的最短路径。
我们需要一个二维数组储存图的信息， 开始所有边的权值都设为正无穷， 也就是一个...
分类：
编程语言 时间：
2015-05-18 16:45:56
阅读次数：
114
最开始接触最短路径是在数据结构中图的那个章节中。运用到实际中就是我在大三参加的一次美赛中，解决中国的水资源问题。所谓单源最短路径，就是一个起点到图中其他节点的最短路径，这是一个贪心算法。
迪杰斯特拉算法原理（百科）：
按路径长度递增次序产生算法：
把顶点集合V分成两组：
（1）S：已求出的顶点的集合（初始时只含有源点V0）
（2）V-S=T：尚未确定的顶点集合
...
分类：
编程语言 时间：
2015-05-06 23:00:45
阅读次数：
234
今天我们小组正式开始了冲刺，问题还是不少的，有必要记录下来来指导和改进后续的工作：1.负责去找地图，却发现地图不能很好的适应我们的软件，略心塞》》》2.本来计划把迪杰斯特拉算法看懂再用java编写出来，结果由于对java语言不太了解，所以算法未完成。3.4.5.
分类：
其他好文 时间：
2015-05-06 22:35:48
阅读次数：
156
弗洛伊德(Floyd)算法主要是用于计算图中所有顶点对之间的最短距离长度的算法，如果是要求某一个特定点到图中所有顶点之间的最短距离可以用Dijkstra(迪杰斯特拉)算法来求。弗洛伊德(Floyd)算法的算法过程是：1、从任意一条单边路径开始。所有两点之间的距离是边的权，如果两点之间没有边相连，则权...
分类：
编程语言 时间：
2015-04-20 16:38:13
阅读次数：
349
Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。其基本思想是，设置顶点集合S并不断地作贪心选择来扩充这个集合。一个顶点属于集合S当且仅当从源到该顶点的最短路径长度已知。初始时，S中仅含有源...
分类：
编程语言 时间：
2015-04-20 16:35:52
阅读次数：
321
这个算法的 思想 根 求 最小生成树算法 普里姆（Prim)算法 极其相似。迪杰斯算法 是求 一个顶点 到其他 顶点的 最短路径算法。
下面 上代码：（用的是 邻接矩阵 表示法）
//迪杰斯特拉 最短路径。
//从 vex顶点 到其他 顶点的 最短路径
void shortestPath_Dij(MGraph g,char vex){
int loc = graphLocation(g,ve...
分类：
编程语言 时间：
2015-04-14 16:42:10
阅读次数：
171
