-
Data: 2019-08-21 10:24:12
Temat: Re: Google Maps a Waze
Od: "T." <k...@i...pl> szukaj wiadomości tego autora
[ pokaż wszystkie 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
- spalinki
- Odśnieżanie samochodu(1)
- wpadłem kołem w dziurę nocusz zdarza się
- Nigdy
- Odśnieżanie samochodu
- PV teraz
- Czy chodzenie jest ekologiczne?
- skurwiałe miasto
- e-paper
- Ściemniacze na parkingach
- kilka pytań o klimę
- genialny pomysł
- diesel z otwartą komorą
- Spalił się spaliniak
- Jebany POPiS. Mamy się cieszyć że rząd Tuska naprawił spierdolone porozumienie z UE?
Najnowsze wątki
- 2025-02-23 Ciekawy wyrok Sadu Najwyzszego USA
- 2025-02-22 spalinki
- 2025-02-22 Warszawa => Presales Engineer IT <=
- 2025-02-22 Warszawa => Kierownik ds. kluczowych Klientów <=
- 2025-02-22 Spalinki:)
- 2025-02-23 Useme
- 2025-02-22 Drogie mieszkania, drogie kredyty i ogromne zyski banków. Czy rząd ma rozwiązanie?
- 2025-02-21 Warszawa => Key Account Manager IT <=
- 2025-02-21 Warszawa => Data Engineer (Tech Lead) <=
- 2025-02-21 Aliexpress zaczął oszukiwać na bezczelnego.
- 2025-02-21 Warszawa => System Architect (Java background) <=
- 2025-02-21 Kula w łeb
- 2025-02-21 Warszawa => System Architect (background deweloperski w Java) <=
- 2025-02-21 Warszawa => Solution Architect (Java background) <=
- 2025-02-21 Lublin => JavaScript / Node / Fullstack Developer <=