如何根据dijkstra算法求得任意两节点时间矩阵
dijkstra是求单源的,求任意两点最短路的且实现简单的算法是floyd,时间复杂度同样是O(n^3)floyd过程虽然很像松弛操作,但其实质是动态规划for (k=1;kfor (i=1;iif (i!=k)//点不重复for (j=1;jif (j!=k&&j!=i)//点不重复if (e[i][k] e[k][j]e[i][j]=e[i][k] e[k][j];如果执意用dijkstra,就是做n次dijkstra,枚举每个点作为源点即可。
dijkstra是求单源的,求任意两点最短路的且实现简单的算法是floyd,时间复杂度同样是O(n^3)floyd过程虽然很像松弛操作,但其实质是动态规划for (k=1;kfor (i=1;iif (i!=k)//点不重复for (j=1;jif (j!=k&&j!=i)//点不重复if (e[i][k] e[k][j]e[i][j]=e[i][k] e[k][j];如果执意用dijkstra,就是做n次dijkstra,枚举每个点作为源点即可。
收起