Алгоритмы поиска пути: Алгоритм дейкстры и А*

<режим душнилы>

"наиболее оптимальный" - масло масляное. Оптимальный это и так уже самый-самый по определенным критериям.

</режим душнилы>

Сначала инициализируются два множества:

• Множество, содержащее уже обработанные вершины (изначально пустое).

• Множество, содержащее все остальные вершины графа (изначально содержит все вершины графа).

Также каждой вершине графа присваивается вес, который представляет минимальную известную стоимость пути от начальной вершины до данной. Для начальной вершины этот вес равен 0, для всех остальных вершин — бесконечность.

На каждом шаге алгоритм выбирает вершину из непосещенного множества с наименьшим весом, перемещает эту вершину в множество посещенных вершин и обновляет веса всех соседей выбранной вершины. 

Объяснение, которое только запутывает. Берем вершину с наименьшим весом - но они вначале все равны бесконечности - какое число наименьшее из множества бесконечных?