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.
0에서 다른 모든 정점까지의 거리를 Bellman-Ford 알고리즘을 사용하여 \(O(N^{3})\) 시간 내에 구할 수 있습니다. N=300인 경우, 이는 최대 \(\mathcal{O}\)의 지연 시간과 비슷합니다. 그래프의 가장자리 중 \(N\)개만 각 단계에서 업데이트되므로, 업데이트를 하고 Bellman-Ford를 몇 번만 증분 반복하는 heuristic을 사용하면 실제로는 높은 정밀도로 \([\alpha_{i},\beta_{i}]\)를 얻을 수 있습니다. 물론 API 쿼리 수와 토큰 비용은 동일하게 유지됩니다.
0에서 다른 모든 정점까지의 거리를 벨만-포드 알고리즘을 사용하여 \(O(N^{3})\) 시간 내에 구할 수 있습니다. N=300\인 경우, 이는 최대 \(\mathcal{O}\)의 지연 시간과 비슷합니다. 그래프의 가장자리 중 \(N\)개만 각 단계에서 업데이트되므로, 업데이트를 하고 벨만-포드를 몇 번만 증분 반복하는 휴리스틱을 사용하면 실제로는 높은 정밀도로 \([\알파_{i},\베타_{i}]\)를 얻을 수 있습니다. 물론 API 쿼리 수와 토큰 비용은 동일하게 유지됩니다.