Введение
Задача поиска кратчайшего пути является одной из фундаментальных проблем теории графов, имеющей широкое применение в информатике и математике. В основе этой задачи лежит представление структуры данных в виде графа, состоящего из вершин (узлов) и ребер (связей между ними). Каждое ребро обычно снабжено весом — числовым значением, которое может интерпретироваться как