Since the lowest distance nodes are examined first, the first time the destination is found, the path to it will be the shortest path.
Оскільки найчастіше розглядаються вузли з найменшою відстанню, коли вперше буде знайдено пункт призначення — шлях до нього буде найкоротшим шляхом.