您现在的位置是： 首页 > 综合体育 综合体育
荷兰国家队迪克斯-荷兰国家队迪克斯是谁
tamoadmin 2024-08-15 人已围观
简介1.简谈迪克斯特拉算法简谈迪克斯特拉算法 一直想要学点简单的算法，叨叨了好久，开始吧这篇文章的前言无非就是我想说点废话，大家可以选择性的过滤哈。 迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家 狄克斯特拉 于1959 年提出的，因此又叫 狄克斯特拉算法 。是从一个顶点到其余各顶点的 最短路径 算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩
1.简谈迪克斯特拉算法
简谈迪克斯特拉算法
一直想要学点简单的算法，叨叨了好久，开始吧这篇文章的前言无非就是我想说点废话，大家可以选择性的过滤哈。
迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家 狄克斯特拉 于1959 年提出的，因此又叫 狄克斯特拉算法 。是从一个顶点到其余各顶点的 最短路径 算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。
敲黑板~进入正题
迪杰斯特拉算法是目前 OIER 们最爱用的最短路算法，下面讲一下这个算法的思路图丑，请大家忍耐一下：
第一步，我们先把a加入集合，数组变成（s = {a}, dis[] = {0, ∞,∞,∞,∞,∞,∞,∞}）
第二步，找到和a最近的点，为b，把b加入集合，并确定他的最短路径要注意箭头方向哈，数组变成（s = {a, b}, dis[] ={0,2,∞,∞,∞,∞,∞,∞}）
第三步，找到和b最近的点，为d，把d加入集合，并确定他的最短路径要注意箭头方向，数组变成（s = {a, b, d}, dis[] = {0,2,∞,3,∞,∞,∞,∞}）
第四步，找到和d最近的点，为e，把e加入集合，并确定他的最短路径要注意箭头方向，数组变成（s = {a, b, d, e}, dis[] = {0,2,∞,3,5,∞,∞,∞}）
第五步，找到和e最近的点，为f，把f加入集合，并确定他的最短路径要注意箭头方向，数组变成（s = {a, b, d, e, f}, dis[] = {0,2,∞,3,5,9,∞,∞}）
第六步，找到和f最近的点，为g，把g加入集合，并确定他的最短路径要注意箭头方向，数组变成（s = {a, b, d, e, f, g}, dis[] = {0,2,∞,3,5,9,12,∞}）
第七步，目前只剩下c和h了，那么我们先要找到距离集合路径最短的c，把c加入集合，并确定他的最短路径，数组变成（s = {a, b, c, d, e, f, g}, dis[]= {0,2,13,3,5,9,12,∞}）
第八步，最后一步，我们找到距离集合路径最短的h，把h加入集合，并确定他的最短路径，数组变成（s = {a, b, c, d, e, f, g, h}, dis[] = {0,2,13,3,5,9,12,18}）
得嘞，这个大致的思路是这样的，还有后续哟，欲知后事如何，请看下回讲解~
