Рассчет полных путей
Здравствуйте! Решаю такую задачу.
Даны работы (заполняется столбец в стринггриде):
1-2
1-3
2-4
2-5
3-6
4-6
5-6
на схеме эти пути связаны для наглядности. Теперь требуется найти все полные пути, например здесь их будет три: 1-2-4-6, 1-2-5-6, 1-3-6. Я все никак не могу придумать алгоритм по которому будут находиться эти полные пути. Помогите, подскажите...
|