1. 首页
  2. 编程语言
  3. Java
  4. 缔结斯特拉算法

缔结斯特拉算法

上传者: 2019-07-19 08:33:37上传 JAVA文件 7.24KB 热度 94次
缔结斯特拉算法的步骤是这样的:1.将点集分成两类,第一类是用过的一类是没有用过的。2.在没有用过的点集中找到离远点距离最小的点。3.将此点加入已用点的集合中,因为这个点的加入,源点和未用过的点的最短路径发生了变化。4.重复上面的三项,直到终点被用了为止,即可得到源点到其他任意点的最短路径。
用户评论
码姐姐匿名网友 2019-07-19 08:33:37

不错,改了改用上了

码姐姐匿名网友 2019-07-19 08:33:37

不错,说明得入木三分,真是开眼界了!