コード例 #1
0
ファイル: p082.py プロジェクト: nonette/euler 
def p082(matrix=None):
    if not matrix:
        matrix = p081.readmatrix(filename)
    g = buildgraph(matrix)
    return g.shortestpath('source', 'sink')
コード例 #2
0
ファイル: p083.py プロジェクト: nonette/euler 
def p083(matrix=None):
    if not matrix:
        matrix = p081.readmatrix(filename)
    g = buildgraph(matrix)
    return g.shortestpath((0,0), (len(matrix)-1,len(matrix[0])-1))
コード例 #3
0
ファイル: p082.py プロジェクト: nonette/euler 
def p082(matrix=None):
    if not matrix:
        matrix = p081.readmatrix(filename)
    g = buildgraph(matrix)
    return g.shortestpath('source', 'sink')
コード例 #4
0
ファイル: p083.py プロジェクト: nonette/euler 
def p083(matrix=None):
    if not matrix:
        matrix = p081.readmatrix(filename)
    g = buildgraph(matrix)
    return g.shortestpath((0, 0), (len(matrix) - 1, len(matrix[0]) - 1))