图论--最短路的五种算法 适用情况 及 复杂度

图论--最短路的五种算法 适用情况 及 复杂度

稠密图：边多的图： m=n^2（n是点数，m是边数）

只考虑有向图，把无向图当成有向图

Dijkstra:贪心
Floyd：动态规划

---