数据结构
文章平均质量分 72
dmder
这个作者很懒,什么都没留下…
展开
-
Java实现二叉搜索树
这几天在看算法导论,原创 2014-11-22 21:06:33 · 282 阅读 · 0 评论 -
dijkstra最短路径算法的实现
正在复习数据结构,以前只是拿纸和笔在草纸是模拟计算过程,这次把算法用java实现以下。存储结构采用邻接矩阵,dist[i]为起点到vi的最短距离,_final[i]数组为vi是否已经求得了最短路径。不可达的路径长度为Integer类型允许的最大值。程序输入的时候,权值不能为负,并且要小于Integer允许的最大值。 程序已开始输入顶点数量,边数量,然后按“起点 终点 权值”的顺序输入,顶点编号从原创 2015-02-13 21:06:49 · 331 阅读 · 0 评论