|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
13.03.2013, 19:05 | #1 |
Новичок
Джуниор
Регистрация: 13.03.2013
Сообщений: 1
|
Нужен код решения - найти маршруты между связанными городами
Дано N городов, соединенных между собой дорогами(на рис. показано что 1 город связан со 2, 3 и 4 городами, 3 город связан с 4 и 7 городами, 4 связан с 6, 5 связан с 6 и 7 городами, а 6 связан с 7!!! Связан - т.е. между ними есть дорога! Входные данные: В первой строчке вводится количество городов N. Во второй строчке вводится количество соединений между городами K. В каждой следующей i-той строке (i<=K) вводится пара номеров городов через пробел соединенных городов. В последней строке вводится пара номеров городов(через пробел), для которых необходимо найти все возможные маршруты, ведущие от одного города к другому. Выходные данные: В первой строке выводится число равное количеству найденных маршрутов. В каждой последующей выводится последовательность номеров городов разделенных пробелами, являющаяся очередным маршрутом. Номера городов в одном и том же маршруте не должны повторятся. Пример: Входные данные: 7 9 1 2 1 3 3 4 3 7 4 6 5 6 5 7 6 7 1 7 Выходные данные: 4 1 3 7 1 4 3 7 1 4 6 5 7 1 4 6 7 Последний раз редактировалось Agressiya; 13.03.2013 в 19:11. |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Поиск маршрутов между двумя городами между n городов | DorianMark | Паскаль, Turbo Pascal, PascalABC.NET | 11 | 09.11.2011 00:46 |
Поиск маршрутов между городами | DorianMark | Паскаль, Turbo Pascal, PascalABC.NET | 0 | 30.10.2011 12:43 |
Расстояние между 2 городами | Uli9 | Помощь студентам | 1 | 06.12.2008 22:40 |
алгоритм нахождения наилучшего маршрута между двумя заданными городами | Uli9 | Общие вопросы Delphi | 28 | 18.11.2008 16:59 |
алгоритм нахождения наилучшего(кратчайшего) маршрута между двумя заданными городами | Uli9 | Помощь студентам | 4 | 14.11.2008 15:03 |