KeyError Traceback (most recent call last)
in
49 U = {'A':inf,'B':inf,'C':inf,'E':inf,'F':inf,'G':inf} #未确定的最短路径集合
50 while(U != {}): #直到未确定最短路径为空,才最终确定完最短路径
---> 51 findCloestrout(inf,rout,S,U,cloest_rout)
52
53 for list1 in cloest_rout:
in findCloestrout(inf, rout, S, U, cloest_rout)
22 min_value = U[key]
23 key_min = key
---> 24 del U[key_min]#从未确定的最短路径集合删除可以确定的最短路径
25 S[key_min] = min_value#添加已经确定的最短路径
26 for num in range(len(cloest_rout)):
KeyError: None