Доброго всем время суток уважаемые дамы и господа.
Помогите найти алгоритм решения задачи вот пример 
Во входном файле
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)
Помогите пожалуйста разобраться с алгоритмом.