缔结斯特拉算法
缔结斯特拉算法的步骤是这样的:1.将点集分成两类,第一类是用过的一类是没有用过的。2.在没有用过的点集中找到离远点距离最小的点。3.将此点加入已用点的集合中,因为这个点的加入,源点和未用过的点的最短路径发生了变化。4.重复上面的三项,直到终点被用了为止,即可得到源点到其他任意点的最短路径。
下载地址
用户评论
不错,改了改用上了
不错,说明得入木三分,真是开眼界了!