Есть неориентированный взвешенный цикличный граф, задана вершина входа. Необходимо обойти максимальное число вершин а затем вернуться в исходную, при этом не привысив максимально допустимый вес (который тоже задан).
Помогите пожалуйста с алгоритмом, или хотя бы какую-нибудь литературу посоветуйте.
UPD. Я пока думаю, что надо отталкиваться от наименьшего расстояния. До тех пор, пока максимальный вес не превышен, искать минимальный путь до вершины (ещё дело в том, что граф большой, а вершины, которые следует обойти, составляют только часть от всех). Немного почитал e-maxx, нашел вот этот
алгоритм нахождения кратчайших путей между всеми п..., возможно он мне поможет, но я всё равно пока не знаю как подступиться, с алгоритмами на "вы". И, да, максимальный вес можно немного превысить
UPD. На всякий случай прикладываю файл с
матрицей смежности 
Простой
Простой
Простой
