迪杰斯特拉

求从一个地点出发，到地图上多个点的最短距离。 确定出发点为v0,用一个数组shortPath表示，v0到vi(i∈[1,9]的整数)。用另一个数组getShortPath表示是否找到v0到vi（i为数组下标）最短路径 shortPath = {0,1,5,#,#,#,#,#,#} getShortPath={1,0,0,0,0,0,0,0,0} 如上图 v0行：v0到v1距离为1，到v2距离为5；

>>阅读原文<<