/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

0 vote136 views1 answer
Python If Boolean example
Python
4 votes148 views1 answer
Sparse categorical crossentropy
Python
1 vote109 views2 answers
How to add a column in start of dataset using pandas
Python
1 vote146 views1 answer
Procfile flask
Python
0 vote190 views2 answers
Scikit learn decistion tree
Python
5 votes152 views5 answers
Pandas shape
Python
1 vote136 views1 answer
Python requests.get timeout
Python
0 vote177 views2 answers
Allow x_frame_options django
Python Django
0 vote144 views1 answer
Python online practice test
Python
8 votes144 views6 answers
Declare variable in python
Python