Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
fix(graph/shortest-path.md): 修正关于 floyd算法第一维省略对结果无影响 的证明 (OI-wiki#6051)
* fix(shortest-path.md):修正关于floyd算法第一维省略对结果无影响的证明 原本的证明中提到所谓交叉点上的元素应该是f[k][k]而不是f[x][y]。而证明的主体逻辑也不是正确的,其中提到"我们注意到 f[k][x][y] 的涵义是第一维为 k-1 这一行和这一列的所有元素的最小值",但f[k][x][y]的含义是第一维为 k-1 这一行和这一列的两个元素的和与f[k-1][x][y]之间的较小值。整个证明逻辑似乎都因此错误了。 * fix(shortest-path.md): fix format * fix(shortest-path.md): fix format * style: format markdown files with remark-lint * fix(shortest-path.md): fix markdown format Co-authored-by: Tifa <62847935+Tiphereth-A@users.noreply.github.com> * fix(shortest-path.md): fix format about whitespace --------- Co-authored-by: 24OI-bot <15963390+24OI-bot@users.noreply.github.com> Co-authored-by: Tifa <62847935+Tiphereth-A@users.noreply.github.com>
- Loading branch information