Thực đơn × × Chính xác! Bài tập:Thuật toán Bellman-Ford kiểm tra tất cả các cạnh bao nhiêu lần? for i in range(self.size@(2)): for u in range(self.size): for v in range(self.size): if self.adj_matrix[u][v] != 0: if khoảng cách [u] + self.adj_matrix[u][v] < khoảng cách[v]: khoảng cách[v] = khoảng cách[u] + self.adj_matrix[u][v] 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] < khoảng cách[v]: khoảng cách[v] = khoảng cách[u] + self.adj_matrix[u][v] Không chính xácBấm vào đây để thử lại. Chính xác!Kế tiếp ❯ |
Điều này sẽ thiết lập lại điểm của TẤT CẢ 43 bài tập.
Bạn có chắc chắn muốn tiếp tục không?