迪克斯特拉(Dijkstra)算法可以求解给定邻接矩阵的任意两点间最短距离
2022-09-01 07:37:31 927B Dijkstra 迪克斯特拉算法
1
这是用MATLAB写的迪克斯特拉算法,求最短路径的。D(i)表示点a到第i顶点之间的最短距离,S2(i)表示点a到第i顶点的最短路径中第i顶点前一顶点的序号。
2021-07-10 20:22:32 681B 迪克斯特拉算法
1