数据结构_7:图算法 :最短路径

  • 带权有向图中某点到其余各顶点的最短路径,Dijkstra算法
  • 求每一对顶点间的最短路径,Floyd-Warshall算法

Dijkstra

  • 基于贪心算法

Foyd算法

  • 基于动态规划

你可能感兴趣的:(数据结构_7:图算法 :最短路径)