2. The time required to perform m + 1 iterations, where m is the number of iterations required by the Bellman–Ford algorithm to converge. As explained in the previous section, each iteration lasts n + 1 clock cycles. Therefore (m + 1) × (n + 1) clock cycles are required to perform the sufficient number of iterations.