缔结斯特拉算法

【文件属性】：

文件名称：缔结斯特拉算法

文件大小：7KB

文件格式：JAVA

更新时间：2015-01-09 04:39:35

求最短路径

缔结斯特拉算法的步骤是这样的： 1.将点集分成两类，第一类是用过的一类是没有用过的。 2.在没有用过的点集中找到离远点距离最小的点。 3.将此点加入已用点的集合中，因为这个点的加入，源点和未用过的点的最短路径发生了变化。 4.重复上面的三项，直到终点被用了为止，即可得到源点到其他任意点的最短路径。