线路规划算法有哪些 及其缺点给20个
- Dijkstra算法：时间复杂度高、不能处理负权边。
- Floyd算法：空间复杂度高，适用于稠密图。
- A*算法：需要启发式函数，不适用于大规模图。
- Bellman-Ford算法：时间复杂度高、可处理负权边。
- SPFA算法：存在负权环时会陷入死循环。
- Johnson算法：时间复杂度较高、需要进行图转换。
- Prim算法：不能处理非连通图。
- Kruskal算法：不能处理非连通图。
- Tarjan算法：只能处理有向无环图。
- Topological Sort算法：只能处理有向无环图。
- Hierholzer算法：只能处理欧拉图。
- Eulerian Path算法：只能处理欧拉图。
- Edmonds-Karp算法：不能处理带有负权边的图。
- Dinic算法：时间复杂度高、需要进行多次BFS。
- Ford-Fulkerson算法：不存在最大流时会陷入死循环。
- Hopcroft-Karp算法：只适用于二分图。
- Hungarian算法：只适用于二分图。
- Gale-Shapley算法：只适用于稳定婚姻问题。
- Branch and Bound算法：时间复杂度高、无法处理大规模问题。
- Simulated Annealing算法：需要进行多次迭代，收敛速度较慢。
原文地址: http://www.cveoy.top/t/topic/bxSC 著作权归作者所有。请勿转载和采集!