- 博客(7)
- 资源 (17)
- 收藏
- 关注
原创 单源点最短路径Dijkstra算法的JAVA实现
在城市智能交通中,经常会用到最短路径的问题,比如找最佳的行车路线等,Dijkstra算法做为最经典的求解方法,为我们指明了方向.不过真正想让我了解该算法的原因是在学习ICTCLAS的N-最短路径算法,虽然和我们常用的案例有一点区别,但基本相同,为了更好的理解N-最短路径算法,我又重新把大学时代的数据结构知识搬了出来。 在网上找到一篇文章,非常详细生动(有FLASH动画演示)的描述了该算法的实...
2011-01-07 14:52:39 142
原创 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 774
原创 迪杰斯特拉 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 334
原创 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 133
原创 Ajax的编码问题总结
在刚开始做ajax程序的时候,一般都会遇到这个问题--ajax乱码。它产生的原因和解决方法如下:AJAX中会产生乱码的主要原因是:一:Js提交查询XMLHTTP返回的数据,默认的字符编码是UTF-8,此时如果前台页面是GB2312或者其它编码,数据就会产生乱码显示。二:POST方法提交数据默认的字符编码是UTF-8,如果后台是GB2312或其他编码数据同样也就会产生乱码。...
2010-09-19 21:26:39 123
基于知识的CBERS02B卫星数据土地利用分类研究
2010-04-20
Java编程规范Java编程规范
2010-01-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人