@chiterna

Дали мне значит вот такое задание, мне очень нужно его сдать, но я даже не знаю, что это за язык и сложно ли это (p.s не программист), если есть возможность помочь, то был бы очень благодарен.
Задание: Дано N точек, пронумерованных от 1 до N. Из некоторых из них можно попасть в некоторые другие. Причем если из точки А можно попасть в точку Б, это не значит, что из точки Б можно попасть в точку А. Нужно найти самый короткий маршрут из точки Р в точку Q.
Входные данные: файл input.txt. На первой строке числа N, P, Q разделенные пробелами. Далее в каждой строке по два числа, разделенных пробелом – из какой точки в какую можно пройти. Количество строк может быть любым. Входные данные всегда корректны.
Выходные данные: файл output.txt, в котором через пробел пункты маршрута, начиная с P и заканчивая Q.

0

@SpBerkut

Гуглим "алгоритм Дейкстры c++". Там скорее всего будет вариант для взвешенного графа. В Вашем случае все веса будут равны единице.

0

MrGluck

Если граф невзвешенный, то нет смысла юзать Дейкстру, достаточно BFS (поиска в ширину).

1