/Python/Python warshall algorithm stackoverflow

Python warshall algorithm stackoverflow

def warshall(a):
    assert (len(row) == len(a) for row in a)
    n = len(a)
    for k in range(n):
        for i in range(n):
            for j in range(n):
                a[i][j] = a[i][j] or (a[i][k] and a[k][j])
    return a

Source: stackoverflow.com

Similar codes

2 votes126 views2 answers
Convert list to generator python
Python
0 vote149 views1 answer
Circular import error
Python
0 vote144 views1 answer
Filter field set in django formds
Python Django
2 votes134 views1 answer
Register modal in django admin
Python Django
4 votes119 views2 answers
Python socket recv timeout
Python
1 vote120 views1 answer
Pandas has no attribute scatter_matrix
Python
0 vote113 views1 answer
Pseudo-random input signal python
Python
1 vote201 views1 answer
Python extraer primer elemento lista
Python
0 vote113 views1 answer
Show battery of my laptop python
Python
0 vote111 views1 answer
Update print python
Python