缔结斯特拉算法

【文件属性】：
文件名称：缔结斯特拉算法
文件大小：7KB
文件格式：JAVA
更新时间：2015-01-09 04:39:35
求最短路径 缔结斯特拉算法的步骤是这样的： 1.将点集分成两类，第一类是用过的一类是没有用过的。 2.在没有用过的点集中找到离远点距离最小的点。 3.将此点加入已用点的集合中，因为这个点的加入，源点和未用过的点的最短路径发生了变化。 4.重复上面的三项，直到终点被用了为止，即可得到源点到其他任意点的最短路径。