/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

1 vote315 views1 answer
Acess nvidia from docker compose
Python
1 vote412 views1 answer
Import numpy illegal instruction (core dumped) jetson nano
Python
-2 votes323 views9 answers
Django
Python
0 vote335 views1 answer
Numpy documentation realpython
Python
0 vote316 views1 answer
Python pandas first and last element of column
Python
0 vote326 views1 answer
Isat in panadas datframe
Python
4 votes311 views5 answers
Python code to print prime numbers
Python
0 vote333 views1 answer
Python difference between filter and map
Python
0 vote322 views1 answer
How to find the longest string python
Python
0 vote312 views1 answer
How to create decorator function in django
Python Django