I hereby claim:
- I am lukegrecki on github.
- I am lukegrecki (https://keybase.io/lukegrecki) on keybase.
- I have a public key ASB29WFY12BPjzqtBlgQoC2lmlHsWHQhnJIcdPUXKS4joQo
To claim this, I am signing this object:
I hereby claim:
To claim this, I am signing this object:
def find_short_hamiltonian_path(origin, nodes, costs, dependencies): | |
current_node = origin | |
visited_nodes = set([origin]) | |
remaining_nodes = nodes - visited_nodes | |
path = [origin] | |
while len(remaining_nodes) > 0: | |
smallest_cost = float('inf') | |
for node in remaining_nodes: |
def is_valid_extension(visited_nodes, new_node, dependencies): | |
if dependencies.get(new_node) and dependencies.get(new_node) not in visited_nodes: | |
return False | |
return True |