/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

17 votes302 views3 answers
Change column names with number pd dataframe
Python
0 vote307 views1 answer
Dataframe summarize how many in each column
Python
0 vote298 views1 answer
Get current module name python
Python
0 vote311 views1 answer
Create a file in a specific directory
Python
3 votes310 views1 answer
Get column number in dataframe pandas
Python
0 vote288 views1 answer
Write Python programs to print numbers from 1 to 10000 while loops
Python
0 vote284 views1 answer
Python simple input popup
Python
0 vote291 views1 answer
Python numpy find local minima
Python
0 vote298 views1 answer
Set select group of columns to numeric pandas
Python
0 vote290 views1 answer
Python create a dictionary of integers
Python