/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 vote273 views1 answer
Python list comprehension cartesian product
Python
1 vote294 views5 answers
Convert html to python
Python
2 votes264 views1 answer
Numpy array remove scientific notation
Python
1 vote269 views1 answer
List arguments of function python
Python
5 votes261 views3 answers
Text input tkinter
Python
4 votes261 views5 answers
Module 'datetime' has no attribute 'now' django
Python
11 votes275 views3 answers
Django q filter
Python
51 votes282 views5 answers
Mr robot
Python
2 votes290 views1 answer
Python IRR calculation
Python
1 vote299 views1 answer
Python decrease gap between subplot rows
Python