Hej.
Od kilku dni bawię się w algorytmy takie jak A*, Dijkstra.
Wszystko działa fajnie ale załóżmy mam 10 miast. Chcę z Wawy jechać taką konfiguracją miast aby żadnego miasta nie odwiedzić więcej niż raz najszybszą możliwą trasą i wrócić do Wawy na końcu.
Jest na to jakiś sprawdzony sposób ?
Dijkstra działa ale bez punktu powrotu z tylko z A do B, podobnie A*. Chyba, ze ja coś mylę i czegoś nie rozumiem.
Nie chcę gotowego rozwiązania, proszę aby ktoś mnie naprowadził jak do tego można dojść.