用迪杰特斯拉算法求赋权图中的最短路径(C语言) 今天这道题也是Dijkstra算法,稍有不同的是要输出两点间最小路径,我们可以在更新数据时用数组把路径全部存储上,若最小步数改变则最小路径为到达最小步路径加最小步路径到此点路径。 当然用以下题解中的思路会更方便,如下: (注释已经很详尽了) #include<stdio.h>#i...
0 升级成为会员