efim/Advent-of-Code-2023
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

day23, example second

Browse Source
This commit is contained in:
efim
2023-12-23 12:00:48 +00:00
parent 7ebb6dee2c
commit 28cf35e0e4
4 changed files with 93 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files

5
day23/notes.org
View File

@@ -65,3 +65,8 @@ ok. but. if i'm entering the coord, and there are already paths to end.
then i need to presume that those are only possible paths to end from this point,
because all other paths should have been explored by now,
i for my 'detour' determine whether it is consistent with any of already found paths to end.
** NO. dfs doesn't mean i'll find shortest path first.
so if i'm in visited, it doesn't mean that stored is shorter and current is a detour.
but dfs should mean that all paths from this prefix have finished.
so, sure. there have to be all done?