| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Delphi: Для новичков > Задача на связанность |
| Автор: ihtiandr 8.1.2011, 21:20 |
| Доброго всем время суток уважаемые дамы и господа. Помогите найти алгоритм решения задачи вот пример Во входном файле 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) Помогите пожалуйста разобраться с алгоритмом. |