/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

3 votes265 views1 answer
Python for data analysis
Python
0 vote292 views1 answer
Ion Flux Relabeling
Python
0 vote265 views2 answers
Convert uint8 to double in python
Python
0 vote271 views1 answer
Example python
Python
7 votes276 views1 answer
How to set the screen brightness using python
Python
0 vote248 views2 answers
Numpy method to make polynomial model
Python
0 vote247 views2 answers
Feature selection python
Python
0 vote242 views1 answer
OpenPyXl Get Sheet Names
Python
0 vote259 views1 answer
Django.core.exceptions.FieldError: 'date' cannot be specified for Forum model form as it is a non-editable field
Python
4 votes260 views1 answer
Python pygame screen example
Python