推 mi981027: 這題因為他終點都是F 所以其實可以把所有邊reverse 12/14 22:04
→ mi981027: 然後用bellman ford算F到各點的距離 會快一點 12/14 22:04
推 DLHZ: 長知識 感覺很好用 12/14 22:43
推 mistel: 原來有這招 12/14 22:56
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://www.ptt.cc/bbs/Grad-ProbAsk/M.1576331215.A.AB8.html