Показать сообщение отдельно
  #1  
Старый 12.01.2011, 19:40
Новичок

Отправить личное сообщение для Ihtiandr Посмотреть профиль Найти все сообщения от Ihtiandr
 
Регистрация: 12.01.2011
Сообщений: 1

помогите с алгоритмом задача на связанность маршрутов
Доброго всем время суток уважаемые дамы и господа.
Помогите найти алгоритм решения задачи вот пример
Во входном файле
3-4
4-9
8-0
2-3
5-6
2-9
5-9
7-3
4-8
5-6
0-2
6-1
в выходном файле выводится
3-4
4-9
8-0
2-3
5-6
5-9
7-3
4-8
6-1
Т.е. надо проверить на нахождение лишнего маршрута и каждый последующий маршрут проверяется с учётом задания предыдущих маршрутов т.е в примере мы избавились от 2-9 т.к. мы можем дойти от2до9 без этого указанного маршрута потому что у нас перед этим стоит2-3 т.е. мы можем от2 перейти к 3 потом 3-4 от3 к 4 и 4-9 от4 к 9 по такому же принципу мы избавились и от 5-6 и 0-2
так же мы можем переходить как и от 0-8 так и от8-0 (ограничение до числа1000)
Помогите пожалуйста разобраться с алгоритмом.
И как этот алгоритм написать без графов?