PDA

Показать полную графическую версию : Дано N точек


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

Iska
25-05-2018, 14:57
Задача по графам. Язык тут вообще не указан. Вот здесь: Найти самый короткий маршрут из точки P в точку Q - C# для начинающих - Киберфорум (http://www.cyberforum.ru/csharp-beginners/thread1385045.html) просили сделать на C#.

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

chiterna
25-05-2018, 14:58
Iska, любой вообще, главное сделать и чтобы работало




© OSzone.net 2001-2012