имеется направленный граф (ну или частично направленный)
требуется отыскать все гамильтоновы пути на нём с заданными началом и концом

я знаю как искать просто Гамильтонов путь, а вот как разумным способом перебрать все, что то не могу сообразить пока — мне среди них надо будет выбрать один с макс расстоянием между 2-мя вершинами (не началом и концом)

в гугле и яндексе был, на алголист не посылать — там такого нету

ещё, может кто то даст ссылки на библиотеки с функциями для работы с графами, типа этих :

http://infosun.fmi.uni-passau.de/GTL/index.html
http://www.algorithmic-solutions.com/

чем открытее, тем лучше, под винду.

спасибо