- 博客(7)
- 资源 (17)
- 收藏
- 关注
RSS订阅原创 单源点最短路径Dijkstra算法的JAVA实现
在城市智能交通中,经常会用到最短路径的问题,比如找最佳的行车路线等,Dijkstra算法做为最经典的求解方法,为我们指明了方向.不过真正想让我了解该算法的原因是在学习ICTCLAS的N-最短路径算法,虽然和我们常用的案例有一点区别,但基本相同,为了更好的理解N-最短路径算法,我又重新把大学时代的数据结构知识搬了出来。 在网上找到一篇文章，非常详细生动(有FLASH动画演示)的描述了该算法的实...
2011-01-07 14:52:39
122
原创 Java实现dijkstra算法： 地图中任意起点寻找最佳路径
import java.util.*; public class Dijkstra { ArrayList Collection = new ArrayList(); //储存所有的点 ArrayList Route = new ArrayList(); //记录路径 ArrayList Waiting = new ArrayList();//此轮候选的点 ...
2011-01-07 14:50:12
738
原创 迪杰斯特拉 dijkstra 算法思想+Java实现
求单源最短路径的经典算法，算法基于这样一种思想: 1 将顶点集V分成 S(开始只包含源点, S包含的点都是已经计算出最短路径的点) 和 V-S 集合(V-S 包含那些未确定最短路径的点) 2. 从V-S中选取这样一个顶点w: 满足经过S集合中任意顶点 v到w 的路径最短, 即 满足( 源到v的路径 + v到w的路径) 最小的那个w. 其中v 属于S, w属于S-V。将w 加入S, 并从V...
2011-01-07 14:47:41
311
原创 dijkstra算法java实现
单源点最短路径Dijkstra算法的JAVA实现 关键字: dijkstra package sinboy.datastructure; import java.util.ArrayList; public class Dijkstra ...{ static ArrayList map = null; static ArrayList redAg...
2011-01-07 14:46:25
111
原创 Ajax的编码问题总结
在刚开始做ajax程序的时候，一般都会遇到这个问题--ajax乱码。它产生的原因和解决方法如下： AJAX中会产生乱码的主要原因是： 一：Js提交查询XMLHTTP返回的数据，默认的字符编码是UTF-8，此时如果前台页面是GB2312或者其它编码，数据就会产生乱码显示。 二：POST方法提交数据默认的字符编码是UTF-8，如果后台是GB2312或其他编码数据同样也就会产生乱码。 ...
2010-09-19 21:26:39
104
基于知识的CBERS02B卫星数据土地利用分类研究
2010-04-20
Java编程规范Java编程规范
2010-01-28
微机原理 第3章 指令系统及具体指令
2010-01-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人