eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.misc.samochodyGoogle Maps a WazeRe: Google Maps a Waze
  • Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!feeder.erje.net
    !2.eu.feeder.erje.net!newsreader4.netcologne.de!news.netcologne.de!peer02.ams1!
    peer.ams1.xlned.com!news.xlned.com!peer04.fr7!futter-mich.highwinds-media.com!n
    ews.highwinds-media.com!newsfeed.neostrada.pl!unt-exc-01.news.neostrada.pl!unt-
    spo-a-02.news.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: collie <c...@v...pl>
    Date: Wed, 21 Aug 2019 11:42:12 +0200
    User-Agent: Mozilla/5.0 (Windows NT 6.1; Win64; x64; 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=iso-8859-2; format=flowed
    Content-Language: pl
    Content-Transfer-Encoding: 8bit
    Lines: 18
    Message-ID: <5d5d11f4$0$17365$65785112@news.neostrada.pl>
    Organization: Telekomunikacja Polska
    NNTP-Posting-Host: 83.7.36.154
    X-Trace: 1566380532 unt-rea-a-01.news.neostrada.pl 17365 83.7.36.154:49422
    X-Complaints-To: a...@n...neostrada.pl
    X-Received-Bytes: 2168
    X-Received-Body-CRC: 965691897
    Xref: news-archive.icm.edu.pl pl.misc.samochody:2661627
    [ ukryj nagłówki ]

    W dniu 21.08.2019 o 09:49, Liwiusz 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.

    Pewnie tak, bo Automapa nie bawi się w szukanie "minimalnego cyklu Hamiltona
    w pełnym grafie ważonym", ale po prostu wyznacza trasę szybką/optymalną/łatwą/
    bezpieczną/krótką/pieszą/terenową/przełajową z punktu A do punktu B -
    z odwiedzinami po drodze punktów C, D, E i F. I to jest "problem komiwojażera"
    (czy obecnie raczej "problem kuriera") praktycznie rozwiązany przez Automapę
    "w skończonym dla człowieka czasie", gdyż wyznaczenie takiej komiwojażerskiej
    trasy zajmuje AM kilka/kilkanaście sekund, w zależności od mocy urządzenia
    nawigacyjnego.


Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: