Скажем, у нас есть заданное количество вершин и ребер.Мы можем легко найти все пути между любыми двумя узлами, но что если я захочу найти все возможные пути, которые начинаются с первого узла и могут оканчиваться на любом данном узле.
Например.1-> 2-> 3-> 4, а также 1-> 3, тогда все возможные пути, которые мы можем выбрать из 1, могут быть (1), (1,2), (1,2,3), (1,2,3,4), (1,3,4), (1,3)