![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据解构
七十一Li
这个作者很懒,什么都没留下…
展开
-
JAVA数据结构------------------拓扑排序
拓扑排序介绍拓扑排序是一个比较常用的图论算法,经常用于完成有依赖关系的任务的排序。比如如下图例题:在图中,v2要想执行就必须先执行v3和v1,v0事件就可以直接执行,不需要依赖其他事件是否执行完成。依赖关系就好比打游戏,你要先选择英雄,才能进入游戏,v0就是选择英雄,v4就是进入游戏这个样子。拓扑排序就是来解决这样的问题,在不影响依赖关系的基础上,将图遍历。代码实例我们就以上面的例题为例...原创 2019-10-23 22:36:45 · 217 阅读 · 0 评论 -
JAVA数据结构----------Dijstra(迪杰斯特拉)图最短路径算法
算法简介迪杰斯特拉(Dijkstra)算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终点为止,是贪心算法的一种,但由于dijkstra算法主要计算从源点到其他所有点的最短路径,所以算法的效率较低。算法思路步骤下述代码是根据c语言改编过来的,大体思路如下1.开始构建shortTablePath[]数组,...原创 2019-10-19 14:55:07 · 351 阅读 · 0 评论 -
JAVA数据结构--------Prim(普里姆算法)图的遍历和最小生成树
最近复习到了数据结构中图的遍历和最小生成树部分,我在这里记录用java写的prim算法,方便自己回顾,并且与他人交流学习。关于prim算法的理论部分我就不再陈述了 直接上代码:/*** * 使用普里姆算法生成最小生成树 * @author 65481 * */public class PrimGraph { //顶点数量 private int vertexSize; //...原创 2019-10-10 16:10:54 · 408 阅读 · 0 评论 -
JAVA数据结构------------超详细讲解Kruskal(克鲁斯卡尔算法)图的遍历和最小生成树
最近复习到了数据结构中图的遍历和最小生成树部分,我在这里记录用java写的Kruskal算法,方便自己回顾,并且与他人交流学习。关于Kruskal算法的理论部分我就不再陈述了 直接上代码:/** * * 使用克鲁斯卡尔算法来实现图的最小生成树 * * 克鲁斯卡尔锁使用的时边集与普里姆算法的顶点集不同,因此不能使用临接矩阵来表示图 * * 算法思想:1.先将边按照 权值大小 ...原创 2019-10-11 17:47:02 · 273 阅读 · 0 评论