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

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

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

Dijkstra:贪心
Floyd：动态规划

标签：图论,有向图,--,复杂度,Dijkstra,Floyd,边数
来源： https://blog.csdn.net/qq_42641977/article/details/122688791