ььь. Графы. Поиск количества путей
![]()
|
Р ![]() Запишем вершины в алфавитном порядке и для каждой из них определим, из каких вершин можно в нее попасть Б А В АБГ Г А Д БВ Е Г Ж ВЕ И Д К ИДЖЕ теперь определяем количество путей; сначала ставим 1 для тех вершин, в которые можно проехать только из начальной (А):
затем на каждом шаге добавляем те вершины, в которые можно доехать из уже добавленных в список (и из исходной точки):
следующий шаг
|