Dijkstra算法求最短生成路径简介最短路径：在网图中，两顶点之间经历的边上权值之和最少的路径。Dijkstra算法： 迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。基本思想：1.初始化数组dist,path和s2.while(s中的元素个数<n)在dist...
Kruskal算法求最小生成树简介上一篇博客介绍了用Prim算法求无向图的最小生成树，Prim算法适合用求稠密网的最小生成树，那么当网内的边较少时Prim算法显然就不适用了，于是Kruskal算法便随之诞生了。Kruskal算法是求最小生成树的一种方法，适用于求稀疏网的最小生成树。Kruskal算法的基本思想是：1、初始化：U=V； TE={}；2、重复下述操作直到T中的连通分量个数为1：2...
Prim算法求最小生成树简介最小生成树： 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边 （边的代价和最小）Prim算法是求最小生成树的一种方法，由于Prim算法的复杂度与边的数量无关，于是较适用于求稠密网的最小生成树。Prim算法的基本思想是：1、初始化：U={v0}； TE={}；2、重复下述操作直到U=V：2.1 在...
欢迎移步博主CSDN：CSDN博客无向图的两种遍历算法的实现简介图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为如果图的任意两个顶点之间的边都是无向边，则称该图为无向图,否则称该图为有向图。图的两种遍历算法思想深度优先遍历算法思想 （1）访问顶点v；（2）从v的未被访问的邻接点中选取一个顶点w，从w出发进行深度优先遍历； （3）重复上述两步，直至图中所有和v有路径相通的顶点都被访问...
欢迎移步博主CSDN：CSDN博客数据结构之排序算法冒泡排序简介冒泡排序，又名起泡排序，顾名思义，就如同气泡从水中不断上浮一样。其算法思想为元素从数列头开始依次往数列尾进行比较，第一遍将最大的元素放置于数列尾的有序区，接着再从数列头的无序区中找到第二大的元素置于数列尾的有序区，如此进行下去，直至数列中所有元素有序。算法复杂度时间复杂度：O(n²)空间复杂度：O(1)代码实现Java代码实现：...