• Shortest Path Problem
  • In Categories Of Tagged With

    最短路径问题可以根据不同的题设的条件选用不同的算法求解。

    union-form weighted graph: BFS

    Single source non-negative wighted directed graph: Dijkstra

    all pair sources wighted directed graph: Floyd-Warshall

    Sparse graph: Johnson’s algorithm