-
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!goblin1!goblin.
stu.neva.ru!newsfeed.neostrada.pl!unt-exc-01.news.neostrada.pl!unt-spo-a-02.new
s.neostrada.pl!news.neostrada.pl.POSTED!not-for-mail
Subject: Re: Google Maps a Waze
Newsgroups: pl.misc.samochody
References: <o...@4...com>
<5d5bb075$0$516$65785112@news.neostrada.pl>
<qjgfnp$l2a$1$kolczan@news.chmurka.net>
<5d5bde93$0$533$65785112@news.neostrada.pl>
<qjgvs6$rpb$1$Cav@news.chmurka.net>
<5d5cf626$0$517$65785112@news.neostrada.pl>
<5d5cf77c$0$17341$65785112@news.neostrada.pl>
From: "T." <k...@i...pl>
Date: Wed, 21 Aug 2019 10:24:12 +0200
User-Agent: Mozilla/5.0 (Windows NT 10.0; WOW64; rv:60.0) Gecko/20100101
Thunderbird/60.8.0
MIME-Version: 1.0
In-Reply-To: <5d5cf77c$0$17341$65785112@news.neostrada.pl>
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Language: pl
Content-Transfer-Encoding: 8bit
Lines: 22
Message-ID: <5d5cffad$0$508$65785112@news.neostrada.pl>
Organization: Telekomunikacja Polska
NNTP-Posting-Host: 79.191.83.20
X-Trace: 1566375853 unt-rea-b-01.news.neostrada.pl 508 79.191.83.20:64766
X-Complaints-To: a...@n...neostrada.pl
Xref: news-archive.icm.edu.pl pl.misc.samochody:2661622
[ ukryj nagłówki ]W dniu 2019-08-21 o 09:49, Liwiusz pisze:
> W dniu 2019-08-21 o 09:43, T. pisze:
>
>> Według mnie problemu komiwojażera żadna inna nawigacja nie rozwiązuje,
>> choć dla przeciętnego turysty problem jest wydumany.
>
> Mnie na studiach uczono, że problem komiwojażera nie jest rozwiązywalny
> w skończonym dla człowieka czasie, więc podejrzewam, że mówimy o czymś
> innym.
>
Da się policzyć dla kilku punktów (w praktyce - 5-7, może do 10). Kiedyś
się tym zajmowałem, robiłem jakieś próby jeszcze na komputerach PC XT,
ale się praktycznie nie dawało. Jeśli się włączy do tego metody
heurystyczne (pisząc w dużym uproszczeniu - odrzucając z góry drogi
absurdalne na tzw. pierwszy rzut oka) można mocno skrócić obliczenia.
W sumie to nie jestem pewien, czy z metod heurystycznych nie korzystają
wszystkie nawigacje (np. trudno sobie wyobrazić przeliczanie wszystkich
dróg w Polsce przy wyszukiwaniu drogi z A do B - to absurdalne).
Problem komiwojażera można nawet liczyć nieco na piechotę korzystając z
programowania matematycznego, a najlepsze wyniki daje łącząc obie te
metody i wykorzystując komputery.
T.
Następne wpisy z tego wątku
- 21.08.19 11:17 J.F.
- 21.08.19 11:39 J.F.
- 21.08.19 11:42 collie
- 21.08.19 11:42 J.F.
- 21.08.19 11:47 Liwiusz
- 21.08.19 13:08 Adam
- 21.08.19 13:16 Adam
- 21.08.19 13:19 Adam
- 21.08.19 14:30 Mirek Ptak
- 21.08.19 15:49 Cavallino
- 21.08.19 15:50 Cavallino
- 21.08.19 15:54 Cavallino
- 21.08.19 16:18 RoMan Mandziejewicz
- 21.08.19 18:15 T.
- 21.08.19 18:25 r...@k...pl
Najnowsze wątki z tej grupy
- Wzór
- Polska-Chorwacja 650zł elektrykiem
- odrdzewiacz do amelinium
- wpadłem w siodło
- cenka opada
- Elektryki takie bezpieczne cd.
- Jedziemy do Puław z Radomia
- Płoną góry, płoną lasy, elektryki też...
- No proszę, mamy nowe dane
- klucz udarowy
- do czego jaki smar?
- Re: A jednak wybuchają?
- A jednak wybuchają?
- Re: cenka opada
- Re: cenka opada
Najnowsze wątki
- 2024-09-02 Re: RP3 kasuje wizy studentom/"studentom" po wylądowaniu na lotnisku
- 2024-09-02 Wzór
- 2024-09-01 Polska-Chorwacja 650zł elektrykiem
- 2024-09-01 odrdzewiacz do amelinium
- 2024-09-01 Elektryczna łapka i szerszeń
- 2024-09-01 Jakie podatki za wynajem?
- 2024-09-02 Warszawa => Key Account Manager <=
- 2024-09-02 Warszawa => Projektant/Programista React Native <=
- 2024-09-02 Gdańsk => Head of International Freight Forwarding Department <=
- 2024-09-02 Warszawa => Sales Development Representative (in German) <=
- 2024-09-01 1. wrzesnia po niemiecku
- 2024-09-01 Od setki do setki...
- 2024-08-31 wpadłem w siodło
- 2024-08-25 cenka opada
- 2024-08-30 Elektryki takie bezpieczne cd.