Subject: Program do GPS
From: tlw-mms
Date: 11/6/2007 10:34:16 AM
Witam,
Czy który¶ z programów do nawigacji potrafi rozwi±zaæ problem komiwoja¿era?
Zadajê mu 20-30 punktów a on wyznacza mi pomiêdzy nimi optymaln± trasê.
Zalezy mi na mapach z Europ± Zachodni±.
Pozdrawiam,
M.
Subject: Program do GPS
From: tlw-mms
Date: 11/6/2007 12:04:55 PM
>> Czy który¶ z programów do nawigacji potrafi rozwi±zaæ problem
>> komiwoja¿era?
>> Zadajê mu 20-30 punktów a on wyznacza mi pomiêdzy nimi optymaln± trasê.
>> Zalezy mi na mapach z Europ± Zachodni±.
>
> swego czasu za taki program by³a ca³kiem spora nagroda. I chyba nikt jej
> nie wygra³. No ale mogê siê myliæ
>
To jest bardzo stary problem, nagroda jest za uproszczenie algorytmu. Ale
przy np. 20 punktach mo¿na to zrobiæ "na piechotê", co przy szybko¶ci
procesorów, nawet w PDA, nie trwa d³ugo. I ciekawi mnie, czy jest program
który to robi. Do tej pory muszê to robiæ "rêcznie".
pzdr. M.
|