2017年3月8日
最短路(floyd/dijkstra/bellmanford/spaf 模板)
摘要： floyd/dijkstra/bellmanford/spaf 模板： 1. floyd(不能处理负权环，时间复杂度为O(n^3), 空间复杂度为O(n^2)) floyd算法的本质是dp，用dp[k][i][j]表示以(１....k)为中间点，i, j之间的最短距离为多少，dp[0][i][j]即 阅读全文
posted @ 2017-03-08 21:51 geloutingyu 阅读(418) 评论(0) 推荐(0) 编辑