![]() |
Дано N точек
Дали мне значит вот такое задание, мне очень нужно его сдать, но я даже не знаю, что это за язык и сложно ли это (p.s не программист), если есть возможность помочь, то был бы очень благодарен.
Задание: Дано N точек, пронумерованных от 1 до N. Из некоторых из них можно попасть в некоторые другие. Причем если из точки А можно попасть в точку Б, это не значит, что из точки Б можно попасть в точку А. Нужно найти самый короткий маршрут из точки Р в точку Q. Входные данные: файл input.txt. На первой строке числа N, P, Q разделенные пробелами. Далее в каждой строке по два числа, разделенных пробелом – из какой точки в какую можно пройти. Количество строк может быть любым. Входные данные всегда корректны. Выходные данные: файл output.txt, в котором через пробел пункты маршрута, начиная с P и заканчивая Q. |
Задача по графам. Язык тут вообще не указан. Вот здесь: Найти самый короткий маршрут из точки P в точку Q - C# для начинающих - Киберфорум просили сделать на C#.
Хоть какой-то намёк есть — на каком языке требуется делать? |
Iska, любой вообще, главное сделать и чтобы работало
|
Время: 13:54. |
Время: 13:54.
© OSzone.net 2001-