Компьютерный форум OSzone.net  

Компьютерный форум OSzone.net (http://forum.oszone.net/index.php)
-   Программирование и базы данных (http://forum.oszone.net/forumdisplay.php?f=21)
-   -   Дано N точек (http://forum.oszone.net/showthread.php?t=335026)

chiterna 25-05-2018 14:37 2815465

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

Iska 25-05-2018 14:57 2815471

Задача по графам. Язык тут вообще не указан. Вот здесь: Найти самый короткий маршрут из точки P в точку Q - C# для начинающих - Киберфорум просили сделать на C#.

Хоть какой-то намёк есть — на каком языке требуется делать?

chiterna 25-05-2018 14:58 2815472

Iska, любой вообще, главное сделать и чтобы работало


Время: 13:54.

Время: 13:54.
© OSzone.net 2001-