Menu
×
×
Correct!
Exercise:How many times do the Bellman-Ford algorithm check all edges?
for i in range(self.size-1):
for u in range(self.size):
for v in range(self.size):
if self.adj_matrix[u][v] != 0:
if distances[u] + self.adj_matrix[u][v] < distances[v]:
distances[v] = distances[u] + self.adj_matrix[u][v]
Not CorrectClick here to try again. Correct!Next ❯for i in range(self.size): for u in range(self.size): for v in range(self.size): if self.adj_matrix[u][v] != 0: if distances[u] + self.adj_matrix[u][v] < distances[v]: distances[v] = distances[u] + self.adj_matrix[u][v] |