eco_game@discuss.tchncs.de to Advent Of Code · 5 个月前[2024 Day 16] Had to scrap my Dijkstra and implement bfs instead :/discuss.tchncs.deimagemessage-square4linkfedilinkarrow-up133arrow-down13
arrow-up130arrow-down1image[2024 Day 16] Had to scrap my Dijkstra and implement bfs instead :/discuss.tchncs.deeco_game@discuss.tchncs.de to Advent Of Code · 5 个月前message-square4linkfedilink
minus-squareDeebsterlinkfedilinkarrow-up7·5 个月前The main thing I remember about Dijkstra’s algorithm was that at uni when we coded it up in the lab my version had a bug where a certain node was always 0, so I just left the mouse cursor on top of that mode when I demoed it - got full marks 🤓
![[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}
The main thing I remember about Dijkstra’s algorithm was that at uni when we coded it up in the lab my version had a bug where a certain node was always 0, so I just left the mouse cursor on top of that mode when I demoed it - got full marks 🤓