onyx_online/grokking-algorithms
1
0
Fork 0
mirror of https://github.com/onyx-and-iris/grokking-algorithms.git synced 2024-11-15 17:30:52 +00:00
Code Issues Packages Projects Releases Wiki Activity

move fget out of greedy

Browse Source
This commit is contained in:
onyx-and-iris 2024-01-15 12:18:31 +00:00
parent e36f91c094
commit a32d33876c
1 changed files with 7 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

14
chapter10/greedy.py
View File

@ -12,16 +12,16 @@ stations = {
} }
def greedy(): def fget():
def fget(): needed = set()
needed = set() for states in stations.values():
for states in stations.values(): needed |= states
needed |= states return needed
return needed
def greedy():
states_needed = fget() states_needed = fget()
logger.debug(states_needed) logger.debug(states_needed)
final_stations = set() final_stations = set()
while states_needed: while states_needed: