Форум программистов, компьютерный форум, киберфорум
Наши страницы
Pascal ABC
Войти
Регистрация
Восстановить пароль
 
Владим69
0 / 0 / 0
Регистрация: 14.06.2016
Сообщений: 2
#1

Найти маршрут с минимальным весом - Pascal ABC

14.06.2016, 10:43. Просмотров 137. Ответов 0
Метки нет (Все метки)

Задача "Сеть"
В Тьму-тараканьском государственном университете (ТГУ) решили построить компьютерную сеть, которая охватила бы все N корпусов университета. Однако денег, как всегда, не хватало, и сеть получилась разнородной: некоторые корпуса были связаны быстрыми каналами, другие-медленными, а между некоторыми зданиями прямых линий не было вообще.
Аспиранту Пете, компьютер которого стоял в корпусе с номером К , очень хотелось иметь быструю связь со своей девушкой, живущей в Сети. Главный же сервер ТГУ, через который осуществлялся выход в интернет , находился в корпусе с номером М.
Помогите Пете выбрать маршрут прохождения информации через универсальную сеть от корпуса К к корпусу М, для которого задержки передачи информации были бы минимальны.
Скорость передачи данных информации между корпусами в различные стороны может быть различной.


Технические требования:
Входной файл: INPUT.TXT
Выходной файл: OUTPUT.TXT


Формат входных данных:
- первая строка- количество N корпусов в ТГУ, не более 50 (целое число);
- следующие две строки- номер корпуса К, где работает Петя , и корпуса М , где находится Главный Сервер (целые числа );
- далее на N строках- задержки при прохождении сигнала между корпусами в мкс (целые числа, по (N-1) чисел на строке, разделённые пробелами; сначала от первого корпуса к остальным , потом от второго и т.д).


Задержки по величине не превышают 50 мс. Если связь между какими-то корпусами отсутствует , то в соответствующем месте стоит 0.


Формат выходных данных:
В первой строке- целое число- минимально возможная задержка;
В следующей строке - номера корпусов , через которые должен проходить сигнал ( в порядке от Пети к Серверу).
Если существует несколько равноценных маршрутов , то достаточно указать любой.



Пример файлов входных и выходных данных :

INPUT.TXT
4
1
3
1 0 8
1 4 2
0 4 1
8 5 1


OUTPUT.TXT
4
1 2 4 3
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.06.2016, 10:43
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Найти маршрут с минимальным весом (Pascal ABC):

Напечатать таблицу соответствия между весом в фунтах и весом в кг
помогите решить задачи в паскале С ПОМОЩЬЮ ОПЕРАТОРА while. 1)Напечатать...

Напечатать таблицу соответствия между весом в фунтах и весом в кг значений от 1 до 10 фунтов с шагом 0,5 фунта. Формула перевода: 1 фунт= 400 г
Напечатать таблицу соответствия между весом в фунтах и весом в кг для значений...

Вывести на экран таблицу соответствия между весом в фунтах и весом в килограммах
1) Решите задачу тремя способами: используя операторы цикла for, while и...

Найти маршрут из клетки (1, 1) в клетку (N, N)
В таблице размером N*N, где N<13, клетки заполнены случайным образом цифрами от...

Предложить алгоритм, позволяющий найти маршрут из клетки (1,1) в клетку (N,N)
В таблице размером N*N, где N<13, клетки заполнены случайным образом цифрами от...

Найти кратчайший маршрут, и указать последовательности торговых точек. Графы
Условие: Программа должна найти длину кратчайшего маршрута, но и указать...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.06.2016, 10:43
Привет! Вот еще темы с решениями:

Работа с графом.Найти кратчайший маршрут между двумя вершинами.
Между некоторыми деревнями края Васюки ходят автобусы. Поскольку...

найти маршрут с наибольшим количеством городов и указать его стоимость
Помогите, пожалуйста, решить вот такую задачку:"Текстовый файл содержит...

Найти дешевый замкнутый маршрут, проходящий через все населенные пункты
Помогите решить задачу, пожалуйста! Есть N населенных пунктов и известна...

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru