- 博客(1)
- 收藏
- 关注
原创 Floyd’s Algorithm 弗洛伊德算法
Floyd’s Algorithm 弗洛伊德算法目的 - 寻找任意两点间的最短路径(all pairs shortest path) 比较引入中转点后的路径与原路径。取更小的那个值,存入 d[u,v] 时间复杂度:O(n3)O(n^3)特征:动态规划(Dynamic Programming) - 把原问题分解成相对简单的子问题,仅仅解决每个子问题一次,并存储,下次需要时直接查表。
2016-09-23 09:29:22 1262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人