Алгоритм для поиска различных путей от A до B в взвешенном, направленном, циклическом графе

Предположим, у нас есть DIRECTED , WEIGHTED и ЦИКЛИЧЕСКИЙ график.

Предположим, нас интересуют только пути с общим весом менее MAX_WEIGHT

Какой алгоритм является наиболее подходящим (или любым) для нахождения числа различных путей между двумя узлами. A и B, общий вес которых меньше MAX_WEIGHT?

PS: Это не моя домашняя работа. Просто личный некоммерческий проект.

9
задан Babak 17 January 2012 в 10:56
поделиться