Najkrótsza ścieżka miedzy punktami

kszyh · Post autor: **kszyh** » 10 paź 2011, o 22:25

Część,
Czy istnieje algorytm który dla dowolnej liczby punktów jest w stanie stworzyć ścieżkę (drogę), w której każdy punkt zostanie odwiedzony tylko raz, a dodatkowo ścieżka się nieprzetnie? Czy taki problem ma jakąś oficjalną nazwę (to sobie wygooglam rozwiązanie sam )

chris_f · Post autor: **chris_f** » 10 paź 2011, o 22:52

Poszukaj czegoś o problemie komiwojażera.