优化表达
This commit is contained in:
parent
ac6dfbcd20
commit
e7f96785d4
|
|
@ -100,7 +100,8 @@ Floyd算法核心思想是动态规划。
|
|||
|
||||
这里我们用 grid数组来存图,那就把dp数组命名为 grid。
|
||||
|
||||
grid[i][j][k] = m,表示 节点i 到 节点j 以[1...k] 集合为中间节点的最短距离为m。
|
||||
grid[i][j][k] = m,表示 **节点i 到 节点j 以[1...k] 集合中的一个节点为中间节点的最短距离为m**。
|
||||
|
||||
|
||||
可能有录友会想,凭什么就这么定义呢?
|
||||
|
||||
|
|
|
|||
Loading…
Reference in New Issue