https://i.imgur.com/WV2F6Qb.jpg
請教一下，各位在做類似交大這種5*5、6*6的floy warshall 演算法時，都是硬幹嗎？
這題我20分鐘做不完…
這題真的太誇張，有些是5*5也是要很久，如果是求transitive closure，那只有0、1可
以快很多，那還好，像交大這題…根本不可能在30分鐘內做完吧？
有什麼方法可以加速運算時間嗎？（除了k列k行和上個矩陣相同這個以外）

這題因為他終點都是F 所以其實可以把所有邊reverse然後用bellman ford算F到各點的距離 會快一點

長知識 感覺很好用

原來有這招