Mój problem jest dość podobny do znanego problemu komiwojażera, nie ma jednak podanych wszystkich tras pomiędzy punktami. Algorytm powinien mieć możliwość tworzenia swoich połączeń.
Problem:
Są line, punkty i okręgi, należy połączyć je jedną łamaną (końce liń, środki okręgów i punkty) aby długość tej łamanej była jak najmniejsza, i aby przejść po danej lini (przez dane punkty) tylko raz. Jest możliwość tworzenia lini których nie ma, ale należy przejść po liniach które są.
Mam nadzieje że dobrze zdefiniowałem problem. Może da się go sprowadzić do znanego (komiwojażera?)
Jakieś propozycje?