Floyd_test

qq_42933029

于 2019-11-30 00:43:33 发布

阅读量105

点赞数

本文链接：https://blog.csdn.net/qq_42933029/article/details/103319924

版权

class floyd:
def init(self,v,g,list):

    self.v=v
    self.g=g
    self.list=list
def floyed_train(self,list):
    print('....')
    for k in range(len(list)):
        for i in range(len(list)):
            for j in range(len(list)):
                if(list[i][j]>(list[i][k]+list[k][j])):
                    list[i][j]=list[i][k]+list[k][j]
    return list

list=[[0,2,6,4],
[999,0,3,999],
[7,999,0,1],
[5,999,12,0]]
print(list[0][1])
v=4
g=12
ff=floyd(v,g,list)
list1=ff.floyed_train(list)
print(list1)