/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 vote114 views1 answer
Pyhton turtle delete
Python
0 vote156 views1 answer
Save request response json to file python
Python
0 vote116 views1 answer
Find maximum value by if else python
Python
0 vote91 views1 answer
Looping over an array python
Python
0 vote97 views1 answer
Python get how many days in current month
Python
0 vote96 views1 answer
Positive counter python
Python
0 vote89 views1 answer
Calculate perimeter of rectangle in a class in python
Python
0 vote104 views2 answers
Python sorting array without inbuilt sort
Python
5 votes93 views2 answers
Get pyhton file path python
Python
0 vote91 views1 answer
Python pytest no coverage on failure
Python