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