Python find_maximal_path Examples

Example #1

File: id_0067.py Project: CGenie/project_euler

#!/usr/bin/python2
# #####################################################################
# id_0067.py
#
# Przemyslaw Kaminski <*****@*****.**>
# Time-stamp: <>
######################################################################
from id_0018 import find_maximal_path

if __name__ == '__main__':
    f = open("./id_0067.txt")
    l = []
    for line in f:
        l.append([int(x) for x in line.strip().split(" ")])
    print l
    print find_maximal_path(l)

Example #2

File: test.py Project: CGenie/project_euler

    def test0018(self):
        from id_0018 import read_triangle, find_maximal_path

        self.assertEqual(read_triangle("10\n11 12\n13 14 15"), [[10], [11, 12], [13, 14, 15]])
        self.assertEqual(find_maximal_path(read_triangle("10\n11 12\n13 14 15")), 37)
        self.assertEqual(find_maximal_path(read_triangle("3\n7 4\n2 4 6\n8 5 9 3")), 23)