Problem komiwojażera
Czyli ciekawy problem matematyczny, z którym na co dzień borykają się np. największe firmy kurierskie.
P.....k z- #
- #
- #
- #
- #
- #
- 157
Czyli ciekawy problem matematyczny, z którym na co dzień borykają się np. największe firmy kurierskie.
P.....k z
Komentarze (157)
najlepsze
Swego czasu napisałem bibliotekę do jednego z open-source-owych systemów do optymalizacji kombinatorycznej, która służy do znajdywania "Cyklu Hamiltona", o najniższym koszcie, w grafie (bo do tego sprowadza się problem komiwojażera). Załączam link do biblioteki i przykładu z Polskimi miastami :)
http://eclipseclp.org/doc/bips/lib_public/cycle/index.html
Bo o prawdziwym życiu, nie z książki, nic nie wiedzą !
Dodam tylko, że nie jest to żadna droga szutrowa, tylko normalna asfalt po
Komentarz usunięty przez moderatora