<div dir="ltr">Díky, právě tenhle algoritmus jsme se učili, to ohodnocení hran grafu bylo ale vždy konstantní, rovnající se vzdálenosti. Teď se ale to ohodnocení hran musí dynamicky odvíjet od " ucpanosti " té které silnice, takže ten výpočet musí probíhat on line pro všechny řidiče, kteří tu navigaci v daném místě a čase používají. <div>Nedávno jsem jel do Prahy na letiště přičemž služebně jsem tam jezdil víc než 20 let bez navigace. myslel jsem si, že všechny možné cesty od východu na letiště znám. </div><div>Teď s touto navigací jsem navštívil v Holešovicích a okolí taková místa, kde jsem opravdu nikdy nebyl. Už jsem přestával věřit, že ta věc opravdu ví, že chci jet na letiště a ne někam na sídliště. Tak mně opravdu zajímá, jak se to v reálu dělá. </div><div><br clear="all"><div><div dir="ltr" class="gmail_signature" data-smartmail="gmail_signature">Zdravi<br>Jirka Sloupenský OK1MWW</div></div><br></div></div><div id="DAB4FAD8-2DD7-40BB-A1B8-4E2AA1F9FDF2"><br><table style="border-top:1px solid #d3d4de"><tr><td style="width:55px;padding-top:13px"><a href="https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail" target="_blank"><img src="https://s-install.avcdn.net/ipm/preview/icons/icon-envelope-tick-round-orange-animated-no-repeat-v1.gif" alt="" width="46" height="29" style="width: 46px; height: 29px;"></a></td><td style="width:470px;padding-top:12px;color:#41424e;font-size:13px;font-family:Arial,Helvetica,sans-serif;line-height:18px">Neobsahuje žádné viry.<a href="https://www.avast.com/sig-email?utm_medium=email&utm_source=link&utm_campaign=sig-email&utm_content=webmail" target="_blank" style="color:#4453ea">www.avast.com</a></td></tr></table><a href="#DAB4FAD8-2DD7-40BB-A1B8-4E2AA1F9FDF2" width="1" height="1"></a></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">st 12. 6. 2024 v 17:50 odesílatel Šerých Jakub <<a href="mailto:Serych@panska.cz">Serych@panska.cz</a>> napsal:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div class="msg-8399037044038433062">
<div lang="CS">
<div class="m_-8399037044038433062WordSection1">
<p class="MsoNormal"><span>Typický algoritmus pro tyhle typy úloh je Dijkstrův algoritmus.
<a href="https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm" target="_blank">https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm</a>
<u></u><u></u></span></p>
<p class="MsoNormal"><span>Je jednoduchý a výpočetně není nikterak zásadně náročný. Takže může dobře běžet klidně třeba i na Arduinu. Problém je ale s daty, protože když chcete dělat to, co jste popsal, musí algoritmus dostat
správnou metrikou opatřenou i tu „polňačku skrz zahrádkářskou kolonii“. Z tohoto důvodu bude asi efektivnější spočítat to přímo na Seznamu, než tlačit všechna data k vám, abyste si to mohl spočítat na svém telefonu.
<u></u><u></u></span></p>
<p class="MsoNormal"><span><u></u> <u></u></span></p>
<p class="MsoNormal"><span>Jakub Šerých <u></u><u></u></span></p>
<p class="MsoNormal"><span><u></u> <u></u></span></p>
<p class="MsoNormal"><b>From:</b> Hw-list <<a href="mailto:hw-list-bounces@list.hw.cz" target="_blank">hw-list-bounces@list.hw.cz</a>> <b>On Behalf Of
</b>Jirka Mww<br>
<b>Sent:</b> Wednesday, June 12, 2024 4:54 PM<br>
<b>To:</b> HW konference <<a href="mailto:hw-list@list.hw.cz" target="_blank">hw-list@list.hw.cz</a>><br>
<b>Subject:</b> OT: Navigace v autě a grafice struktury<u></u><u></u></p>
<p class="MsoNormal"><u></u> <u></u></p>
<div>
<p class="MsoNormal">Dobrý den,<u></u><u></u></p>
<div>
<p class="MsoNormal">používám v autě navigaci Mapy od Seznamu a v poslední době mě už několikrát vedla naprosto unikátní trasou, abych objel nějaké zácpy. Naposled jsem v okolí Vysokého Mýta projel nějakou zahradkarskou kolonii a tím objel totálně ucpaný prutah
městem. Zajímalo by mne, jestli ten "vyhledavaci" algoritmus běží na mém telefonu nebo na serveru Seznamu. Když jsem v 70 letech studoval na FELu obor počítače, měli jsme tam předmět grafice struktury, kde jednou z možných aplikaci bylo i hledání nejkratší
cesty v grafove struktuře, oblíbená úloha byla "trasa pošťaka" <u></u><u></u></p>
</div>
<div>
<p class="MsoNormal">Jaké výpočetní techniky se teď pro takovéto účely používají ?<u></u><u></u></p>
</div>
</div>
</div>
</div>
_______________________________________________<br>
HW-list mailing list - sponsored by <a href="http://www.HW.cz" rel="noreferrer" target="_blank">www.HW.cz</a><br>
<a href="mailto:Hw-list@list.hw.cz" target="_blank">Hw-list@list.hw.cz</a><br>
<a href="http://list.hw.cz/mailman/listinfo/hw-list" rel="noreferrer" target="_blank">http://list.hw.cz/mailman/listinfo/hw-list</a><br>
</div></blockquote></div>