-1 or 3+743-743-1=0+0+0+1 --

  • 1

    putong's blog

  • 0
    • studygolang.com
    • Cache

    go Dijkstra算法 leetcode 743

    go Dijkstra算法 Dijkstra算法可以计算带权图上某个点k,到其他点的最短路径,思路是bfs,全局维护一个distance表,distance[i] 表示节点k到节点 i 的最短路径,,每次bfs的起点是j,distance[j] = min(distance),直到bfs结束,为了每次...

Recent search keywords