Предположим, у нас есть DIRECTED , WEIGHTED и ЦИКЛИЧЕСКИЙ график.
Предположим, нас интересуют только пути с общим весом менее MAX_WEIGHT
Какой алгоритм является наиболее подходящим (или любым) для нахождения числа различных путей между двумя узлами. A и B, общий вес которых меньше MAX_WEIGHT?
PS: Это не моя домашняя работа. Просто личный некоммерческий проект.