haritada yol çizmek

[muhcet]

s.a.
arkadaşlar bir haritada yol çizmem gerekiyor. bir mahallenin krokisi var elimde. bulunduğum yerden istediğim eve giden en kısa yolu çizebilecek bir programa ihtiyacım var. harici bir yazılım da kullanabiliriz.
teşekkür ederim.

[mkysoft]

Bunun için en kısa yol algoritmaları var, shortest path algorithims. Elinizdeki haritanın vektörel olduğunu varsayıyorum. Tüm yol birleşim ve ayrım noktalarını bir düğüm (node), düğümler arasındaki yollarıda bağ (arc) haline getirebilirseniz kolayca en kısa yolu bulabilirsiniz. Bazı algoritmalar aşağıdaki sitede mevcut:
http://en.wikipedia.org/wiki/Shortest_path_problem

[muhcet]

teşekkür ederim