已知n个定点A1-An,以及n个定点内部分两点间距离。求解n个定点中一点通过这些定点到任意另一定点的最短路径。
1.设起点为A1
已知在与A1有路径关系中的点的距离为dist(1-k)
即可得其中最短的dist:dist(1-t1)即A1到At1
2.将At1作为1中的A1 找到dist(t1-k)
取min(dist(t1-k)+dist(1-t1),dist(1-k))
记该k点为A2
3.重复2直到Ak与A1到Ak-1有重合。