作者Aa841018 (andrew)
看板Grad-ProbAsk
标题[理工] floyd warshall计算！
时间Sat Dec 14 21:46:53 2019
https://i.imgur.com/WV2F6Qb.jpg
请教一下，各位在做类似交大这种5*5、6*6的floy warshall 演算法时，都是硬干吗？
这题我20分钟做不完…
这题真的太夸张，有些是5*5也是要很久，如果是求transitive closure，那只有0、1可
以快很多，那还好，像交大这题…根本不可能在30分钟内做完吧？
有什麽方法可以加速运算时间吗？（除了k列k行和上个矩阵相同这个以外）
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 27.246.42.57 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1576331215.A.AB8.html
1F：推 mi981027: 这题因为他终点都是F 所以其实可以把所有边reverse 12/14 22:04
2F：→ mi981027: 然後用bellman ford算F到各点的距离 会快一点 12/14 22:04
3F：推 DLHZ: 长知识 感觉很好用 12/14 22:43
4F：推 mistel: 原来有这招 12/14 22:56