Výpočet nejkratší cesty – Matematika – Fórum – Programujte.com
 x   TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
Reklama
Reklama

Výpočet nejkratší cesty – Matematika – Fórum – Programujte.comVýpočet nejkratší cesty – Matematika – Fórum – Programujte.com

 

Hledá se programátor! Plat 1 800 € + bonusy (firma Boxmol.com)
_Radek_
~ Anonymní uživatel
88 příspěvků
2. 8. 2009   #1
-
0
-

Zdravím,
potřeboval bych zjistit nejkratší cestu mezi dvěma body. Jde vlastně o to, že chci naprogramovat jednoduchou aplikaci, ve které mám mapu naší malé obce a na ní vyznačené hlavní budovy (Pošta, obchod ...). Když vyberu libovolné dva objekty, chci nějak vypočítat nejkratší cestu mezi nimi. Zkoušel sem to tak, že sem označil "záchytné" body na mapě - objekty, rohy ulic ... A zkoušel jsem aplikovat Djikstrův algoritmus, ale jestli jsem ho nepochopil špatně, tak v základu počítá něco jiného než potřebuji. Nevěděl by někdo o nějakém algoritmu co by se dal použít ? Jde jen o jednoduchý výpočet nejkratší cesty mezi dvéma body ..

Nahlásit jako SPAM
IP: 91.187.60.–
Reklama
Reklama
don_Dominique0
Super člen
Nahlásit jako SPAM
IP: 88.146.211.–
_Radek_
~ Anonymní uživatel
88 příspěvků
2. 8. 2009   #3
-
0
-

No přiznám se, že jsem to moc nepochopil ... tento postup počítá s tím, že bludiště je rozdělené na stejně velké čtverce tak, že celé bludiště je nějakám způsobem souměrné, nebo ne ?

Nahlásit jako SPAM
IP: 91.187.60.–
KIIV+42
God of flame
2. 8. 2009   #4
-
0
-

dobrej zpusob je postupne prochazet hrany v okoli a oznacit si uzly - nejlepe vzdalenosti nebo casem - v jakem ses do nich dostal...
do uzlu ukladas jen nejmensi hodnotu.. (tj nejkratsi cestu jakou ses do uzlu dostal) samo si jeste budes muset ukladat i odkud ses tam dostal ale to staci jen u kazdeho uzlu zvlast.. (aby se pak dala zpetne projet nejkratsi cesta)
to pro zacatek staci..

Nahlásit jako SPAM
IP: 77.237.136.–
Program vždy dělá to co naprogramujete, ne to co chcete...
_Radek_
~ Anonymní uživatel
88 příspěvků
2. 8. 2009   #5
-
0
-

To KIIV : A jo takhle, tak to jsem měl celý algoritmus ze začátku špatně ... zkusím to podle tebe a uvidím ...

Nahlásit jako SPAM
IP: 91.187.60.–
Zjistit počet nových příspěvků

Přidej příspěvek

Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!

Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku
Vlož URL adresu obrázku:
Klikni a vyber obrázek z počítače:

×Vložení videa

Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.
×
 
Podporujeme Gravatara.
Zadej URL adresu Avatara (40 x 40 px) nebo emailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.
-
Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.
Sledovat nové příspěvky (pouze pro přihlášené)
Sleduj vlákno a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.
Reaguješ na příspěvek:

Uživatelé prohlížející si toto vlákno

Uživatelé on-line: 0 registrovaných, 2 hosté

Podobná vlákna

Nejkratsi cesta — založil Jardan

Nejkratší slovo ve větě. — založil JaNevimCoDelat

 

Hostujeme u Českého hostingu       ISSN 1801-1586       ⇡ Nahoru Webtea.cz logo © 20032016 Programujte.com
Zasadilo a pěstuje Webtea.cz, šéfredaktor Lukáš Churý