We can find the distances from \(0\) to all other vertices using the Bellman-Ford algorithm in \(O(N^{3})\) time. If \(N=300\), this is at most comparable to the latency of \(\mathcal{O}\). Since only \(N\) edges of the graph update at each step, we note that the heuristic of just updating and doing a few incremental iterations of Bellman-Ford gets \([\alpha_{i},\beta_{i}]\) to high precision in practice. The number of API queries and the token cost, of course, remains the same.