wuyoudexian

摘要： ## BFS求最短路 BFS可用于求无权图的最短路，时间复杂度为$O(m)$，$m$为图上边的数量。 ## Floyd算法 Floyd算法用于求任意两点的最短路径，适用于任意图，无论有向无向，正权负权，它能一次性求出所用节点之间的距离。时间复杂度为$O(n^3)$，$n$为节点数量。 设$dp[i] 阅读全文