/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 vote355 views1 answer
Iterate last day of months python
Python
0 vote337 views1 answer
How to close opened file in python
Python
-1 vote328 views1 answer
Show all text contained in a line pandaq
Python
68 votes341 views6 answers
Python dict sort by value
Python
2 votes357 views3 answers
Linux python installation wheel
Python
2 votes346 views6 answers
Variables in python
Python
0 vote378 views2 answers
Tkinter progresse bar color
Python
0 vote339 views1 answer
Python find first char index from a string stackoverflow
Python
6 votes335 views2 answers
Pygame size of image
Python
0 vote367 views2 answers
Python compare floats
Python