PDA

View Full Version : سوال: پیمایش گراف



MEkramy
شنبه 17 دی 1390, 09:42 صبح
سلام
من دارم یک برنامه می نویسم که یه ماتریس داره . توی این ماتریس می خوام کوتاهترین مسیر بین دو تا از خونه ها که مشخص شده رو به کمک الگوریتم های پیمایش گراف پیدا کنم . ضمناً توی این ماتریس موانع هم وجود داره. این ماتریس در واقع نقشه یک بازی رو نگهداری می کنه. یک عمس نمونه از نقشه بازی :
80316
در واقع می خوام که کوتاهترین مسیر بین جعبه و مقصد رو به کمک الگوریتم های گراف (BFs,DFS,A Star). دوستان و اساتید کمک کنند لطفاً.