Re: 哩扣大師請進

作者: wu10200512 (廷廷)   2024-04-23 09:03:53
※ 引述 《SecondRun (南爹摳打)》 之銘言:
: → oinishere: Dijkstra 喔 我也不知道 圖論找最短路徑的時候常常用 04/23 08:59
這個D三小的
跟dp+bfs有啥不一樣
反正我都用下面那個runtime都差不多
作者: JIWP (JIWP)   2024-04-23 09:07:00
大師
作者: oinishere (是oin捏)   2024-04-23 09:10:00
差不多吧 每次dp都在bfs
作者: sustainer123 (caster)   2024-04-23 09:12:00
我也感覺是差不多的

Links booklink

Contact Us: admin [ a t ] ucptt.com