Web 技术计算机基础数据结构与算法代码设计Github

4.3.1 最短路

  1. Bellman-Ford 算法：基于动规和迭代（没有负环）（单源最短路径）

  2. Dijkstra 算法：基于贪心 or 优先队列BFS（边长非负）

  3. Floyd 算法

Previous4.3 图论Next4.3.2 最小生成树

Last updated