Luke Grecki lukegrecki

## keybase.md

      
              1 file
            
          
              0 forks
            
          
              0 comments
            
          
              0 stars
            
          
                lukegrecki
                / keybase.md
            
            
              Created
              September 18, 2018 18:21
            
              
                keybase.md
              
          
    Keybase proof

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:

  
## nearest_neighbor.py
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:

## is_valid_extension.py
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
	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