/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 vote251 views1 answer
Truncate string python
Python
4 votes240 views1 answer
Pyvenv.cfg file download
Python
6 votes249 views1 answer
Get mouse postition python
Python
6 votes254 views6 answers
Python dict
Python
1 vote254 views1 answer
Pandas string does not contain
Python
0 vote261 views1 answer
Show all urls django extensions
Python Django
-1 vote269 views1 answer
Django filter on related field
Python Django
6 votes251 views2 answers
Read data from yaml file in python
Python
9 votes242 views6 answers
How to declare variables in python
Python
0 vote236 views1 answer
Starting python project
Python