eco_game@discuss.tchncs.de to Advent Of Code@programming.dev · 2 months ago[2024 Day 16] Had to scrap my Dijkstra and implement bfs instead :/discuss.tchncs.deimagemessage-square4fedilinkarrow-up132arrow-down13
arrow-up129arrow-down1image[2024 Day 16] Had to scrap my Dijkstra and implement bfs instead :/discuss.tchncs.deeco_game@discuss.tchncs.de to Advent Of Code@programming.dev · 2 months agomessage-square4fedilink
minus-squareSibbolinkfedilinkarrow-up2·2 months agoBFS is Dijkstra with a queue instead of a heap 🤷♂️
![[2024 Day 16] Had to scrap my Dijkstra and implement bfs instead :/](https://discuss.tchncs.de/pictrs/image/c57e61b2-dd3e-4336-9841-07d23807ee0b.png){kind=link}
BFS is Dijkstra with a queue instead of a heap 🤷♂️