[理工] floyd warshall計算！

看板Grad-ProbAsk作者Aa841018 (andrew)時間6年前 (2019/12/14 21:46)推噓3(3推 0噓 1→)

留言4則, 3人參與討論串1/1

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

推

mi981027

12/14 22:04, 6年前 , 1^F

12/14 22:04, 1^F

→

mi981027

12/14 22:04, 6年前 , 2^F

12/14 22:04, 2^F

推

DLHZ

12/14 22:43, 6年前 , 3^F

12/14 22:43, 3^F