Погода
Календарь
Январь 2019
Пн Вт Ср Чт Пт Сб Вс
« Сен    
 123456
78910111213
14151617181920
21222324252627
28293031  
Страницы сайта

Поиск путей в графе.

  • Если в город R из города A можно добраться только из городов XY и Z, то количество различных путей из города A в город R равно сумме числа различных путей проезда из A в X, из A в Y и из A в Z, то есть:
    NR = NX + NY + NZ
    где NR — это количество путей из вершины A в вершину R
    Число путей не бесконечно, исключением является только граф, в котором есть циклы – замкнутые пути.
    Часто задачи с графами целесообразней решать с конца.
Top