К списку форумов К списку вопросов
Варианты путей в графе
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
все проехали

К списку вопросов на форуме Веб-дизайн

>>