作者wu10200512 (廷廷)
看板Marginalman
標題Re: 哩扣大師請進
時間Tue Apr 23 09:03:53 2024
※ 引述 《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
推 JIWP: 大師 04/23 09:07
推 oinishere: 差不多吧 每次dp都在bfs 04/23 09:10
推 sustainer123: 我也感覺是差不多的 04/23 09:12