正在加载图片...
前驱节点矩阵 PRINT-ALL-PAIRS-SHORTEST-PATH(Π,i,j) 0???? 1 ifi==j ?0??? 2 print i π: ??0?? 3 elseifπi== 4 ?5403 5 清务必弄清楚, i,r) ????0 ■π42=5是什么意思? π矩阵的构造 ■节点4到节点2的最短路径 算法! 口递归调用的顺序是(m,4,2),(π,4,5),,六 输出的顺序是:4,3,5,2前驱节点矩阵 ◼ 𝜋: 0? ? ? ? ? 0? ? ? ? ? 0? ? ? 5403 ? ? ? ? 0 ◼ 𝜋4 , 2=5是什么意思? ◼ 节点4到节点2的最短路径是什么? ❑ 递归调用的顺序是(𝜋,4,2), (𝜋,4,5), (𝜋,4,3), (𝜋,4,4) ❑ 输出的顺序是:4,3,5,2 请务必弄清楚, 𝝅矩阵的构造 算法!
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有