Re: 哩扣大師請進

看板Marginalman作者 (廷廷)時間4周前 (2024/04/23 09:03), 編輯推噓3(300)
留言3則, 3人參與, 4周前最新討論串3/3 (看更多)
※ 引述 《SecondRun (南爹摳打)》 之銘言: : → oinishere: Dijkstra 喔 我也不知道 圖論找最短路徑的時候常常用 04/23 08:59 這個D三小的 跟dp+bfs有啥不一樣 反正我都用下面那個runtime都差不多 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.10.187 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1713834235.A.64C.html

04/23 09:07, 4周前 , 1F
大師
04/23 09:07, 1F

04/23 09:10, 4周前 , 2F
差不多吧 每次dp都在bfs
04/23 09:10, 2F

04/23 09:12, 4周前 , 3F
我也感覺是差不多的
04/23 09:12, 3F
文章代碼(AID): #1c9mZxPC (Marginalman)
文章代碼(AID): #1c9mZxPC (Marginalman)