图论--最短路的五种算法 适用情况 及 复杂度2021-12-22 05:28:53 稠密图：边多的图： m=n^2（n是点数，m是边数） 只考虑有向图，把无向图当成有向图 Dijkstra:贪心 Floyd：动态规划 上一篇：运动规划相关基础算法——基于搜索的路径规划算法之A*下一篇：Dijkstra算法 最短路径