![]() |
![]() |
Kest 10.06.2004 - 13:28 |
есть граф, скажем такой: --¬ --¬ --¬ ¦ 1 ¦---->¦ 2 ¦----->| 3 |----> --- --- --- | | ^ | --¬ v | |--->| 6 | --¬ --¬ | --- | 4 |---->| 5 |---------------> --- --- Нужен алгоритм или код для нахождения всех альтернативных путей из [1] в [6], т.е. 1-2-3-6, 1-4-5-2-3-6, 1-4-5-6 |
Kest 1 - 10.06.2004 - 13:34 | все проехали |