java实现最短路径算法 基于Dijkstra算法的公路网最短路径查询实现

java实现最短路径算法 基于Dijkstra算法的公路网最短路径查询实现
毕业论文

全部作者:陈尹军 王翠玲第1作者单位:中国矿业大学环境与测绘学院 论文摘要:本文介绍Dijkstra算法在道路最短路径查询方面的应用。简要介绍MapX地图控件和最短路径Dijkstra算法。详细介绍在VB环境下应用MapX控件和Dijkstra算法查询公路网中任意两个节点间最短路径的编程实现过程。 关键词:Dijkstra算法;MapX控件;最短路径查询 远程下载 论文(免费PDF论文全文) 发表日期:2007年11月15日同行评议:

1、根据内容,可将题目改为“基于改进Dijkstra算法的公路网最短路径实现”;2、文中(1),(2)两部分内容最好能融合,写出具体的实验目的、数据准备、实验方法等,而不是简单的大量引用,最好要有1些框架图;3、文中(3)最好能用1些程序框架图凝练思路,而非大量的程序代码片段;4、算法的优化最好能放到文中第3部分内容;5、结果最好能有定量指标。 

综合评价:修改稿:注:同行评议是由特聘的同行专家给出的评审意见,综合评价是综合专家对论文各要素的评议得出的数值,以1至5颗星显示。  

爱华网本文地址 » http://www.aihuau.com/a/375551/864695545111.html

更多阅读

floyd最短路算法 floyd算法流程图

Floyd最短路径算法(转)在图论中经常会遇到这样的问题,在一个有向图里,求出任意两个节点之间的最短距离。我们在离散数学、数据结构课上都遇到过这个问题,在计算机网络里介绍网络层的时候好像也遇到过这个问题,记不请了...但是书本上一律采

最短的咒语是一个人的名字 茅山最短驱鬼咒语

以一个第三人的角度来看一场爱情,多年以前也用过,如今再试一次不知道还有没有叶初浅的效果,我尽量不那么让人难过。这个世界上,最短的一个咒语,是你心爱的人的名字。一 她遇到他我和宋殷殷从小一起长大,拖双方父母八卦的性格,我出生到宋殷

有向图的最短路径之Floyd算法 带权有向图最短路径

顶点对之间的最短路径是指:对于给定的有向网G=(V,E),要对G中任意一对顶点有序对V、W(V≠W),找出V到W的最短距离和W到V的最短距离。解决此问题的一个有效方法是:轮流以每一个顶点为源点,重复执行迪杰斯特拉算法n次,即可求得每一对顶

史上最强最火最短的小说大集合 史上最强师兄顶点小说

一、近年来中国最精彩的写实小说,全文八个字:  此地钱多,人傻速来。  据说是发自杭州市宝石山下一出租房的汇款单上的简短附言,是该按摩女给家乡妹妹汇款时随手涂鸦的,令无数专业作家汗颜!  二、最短的幽默小说《夜》  男:疼么? 

声明:《java实现最短路径算法 基于Dijkstra算法的公路网最短路径查询实现》为网友長夶分享!如侵犯到您的合法权益请联系我们删除