search

Eternalzttz / Eternalzttz.github.io

0 stars 0 forks source link

Floyd算法记录路径 | Eternal_zttz #9

Open Eternalzttz opened 6 years ago

Eternalzttz commented 6 years ago

http://eternalzttz.com/2018/09/19/Floyd%E7%AE%97%E6%B3%95%E8%AE%B0%E5%BD%95%E8%B7%AF%E5%BE%84/#more

关于Floyd算法记录路径的方法一般有两种：一是用path[i][j]记录i的后继节点，二是用path[i][j]记录j的前驱节点。