Сколько кратчайших путей ведет из вершины А в вершину В?

Необходимо определить количество кратчайших путей из вершины A в вершину B.

Перечислим все пути из вершины A в вершину B:

• A → E → F → B (длина 3)
• A → C → F → B (длина 3)
• A → C → B (длина 2)

Кратчайший путь: A → C → B, его длина 2.

Количество кратчайших путей из вершины A в вершину B равно 1.

Ответ: 1