Как переписать в функциональном виде?
Как переписать следующие 3 строчки в функциональном виде?
for j, i in _edge_list.keys():
if F[j] + _edge_list[j, i] < F[i]:
F[i] = F[j] + _edge_list[j, i]
Чуть больше кода:
_edge_list = {(1, 2): 5, (1, 3): 6, (1, 4): 7, (2, 4): 1}
# N - кол-во вершин, start - вершина-источник
def bellman_ford(N, start):
INF = 10 ** 9
F = [INF] * N
F[start] = 0
for k in range(1, N):
for j, i in _edge_list.keys():
if F[j] + _edge_list[j, i] < F[i]:
F[i] = F[j] + _edge_list[j, i]
return F