离散数学图论,通过起始点一个一个点增加,得到一个集合,再从这个集合里面找领接点不在这个集合里的最短路径,知道终点到了集合里,来得到最有路径。
在matlabdijkmain.M文件里面
wight表示权重举证,1,11表示起点,终点。
输出得到经过点的路径以及权重之和
离散数学图论,通过起始点一个一个点增加,得到一个集合,再从这个集合里面找领接点不在这个集合里的最短路径,知道终点到了集合里,来得到最有路径。
在matlabdijkmain.M文件里面
wight表示权重举证,1,11表示起点,终点。
输出得到经过点的路径以及权重之和