/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 vote181 views10 answers
Logistic Regression with a Neural Network mindset python example
Python
1 vote184 views1 answer
Python named group regex example
Python
3 votes197 views2 answers
Python os module
Python
65 votes196 views4 answers
Python csv dict reader
Python
34 votes219 views6 answers
Name columns pandas
Python
2 votes187 views1 answer
Sqlalchemy query bilter by current month
Python
1 vote188 views1 answer
Python run 2 functions at the same time
Python
4 votes198 views2 answers
How to concat on the basis of particular columns in pandas
Python
2 votes185 views1 answer
Tf.reduce_sum()
Python
0 vote234 views1 answer
How to correlation with axis in pandas
Python