- 博客(2)
- 收藏
- 关注
原创 Floyd算法
如果需要求出每两点之间的最短路,可以使用n次Dijkstra算法或者Bellman-ford算法。但也可以使用更为简单的Floyd-Warshall算法。for (int k = 0; k < n; k++){ for (int i = 0; i < n; i++){ for (int j = 0; j < n; j++){ d[i][j] = min
2017-02-14 22:41:00 119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人