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

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 ..

http://programujte.com/?akce=diskuze&kam=vlakno&tema=13306-pruchod-bludistem

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 ?

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..

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