الگوریتم کوتاهترین مسیر

[benyamin_pc]

دوستان اگه کسی برنامه عملی در این زمینه نوشته , تو یه نقشه شهری واقعی چه الگوریتمی برای یافتن کوتاهترین مسیر بین دو نقطه پیشنهاد میشه؟

[مسعود اقدسی فام]

منظورتون از نقشه شهر واقعی چیه؟ خیابونای یک طرفه و غیره؟ یا اینکه خود نقشه پردازش تصویر بشه؟؟!!

[benyamin_pc]

نه پردازش تصویر براچی , با گراف میشه پیادش کرد , نقشه شهر واقعی هم منظورم این بودکه بعضی الگوریتم ها رو کاغذ خوبن اما رو یه نقشه واقعی که حجم کوچه و خیابونا خیلی خیلی زیاده و امکان بن بست شدن کوچه ها و خیابونا هست برخی الگوریتم ها سرعت خوبی ندارن , منظورم از نقشه شهر واقعی الگوریتمی که در عمل خوب جواب داده و کسی تجربشو داشته بود
خودم بیشتر به A* فکر میکنم تا dijkstra