Solution for Adevent of Code 2017/Day 24

bridge.py

components = [tuple(map(int, line.strip().split('/'))) for line in open("input.txt").readlines()]

def best_bridge(end, components):
    result = 0
    for i, c in enumerate(components):
        if end == c[0]:
            new_end = c[1]
        elif end == c[1]:
            new_end = c[0]
        else:
            continue
        result = max(result, end + new_end + best_bridge(new_end, components[:i] + components[i+1:]))
    return result

print(best_bridge(0, components))

Problem statement: http://adventofcode.com/2017/day/24