It does so by incrementally improving an estimate on the shortest path between two vertices, until the estimate is optimal.
Він виконує це шляхом поступового поліпшення оцінки по найкоротшому шляху між двома вершинами, поки оцінка не стає оптимальною.