/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

19 votes152 views1 answer
Python string cut right
Python
0 vote138 views4 answers
Insert character in string python
Python
1 vote125 views1 answer
Filter foreign fileds django_filters
Python
0 vote147 views1 answer
Free function in python
Python
0 vote130 views1 answer
How to keep old content when using write in python
Python
0 vote155 views1 answer
Helper for FastAPI Users to create a super user
Python
0 vote141 views1 answer
Cv2.imwrite path
Python
1 vote126 views1 answer
Discord get bot profile picture
Python
0 vote152 views1 answer
Django not detecting new model
Python Django
4 votes116 views2 answers
Uuid regex
Python