PDA

نسخه کامل مشاهده نسخه کامل : پیدا کردن کوتاهترین مسیر



Aryana_b
29-12-2011, 18:30
سلام دوستان
من توی الگوریتم دایجسترا مشکل داشتم که برا پروژم میخواستم
اصل پروژم اینطوری که باید حداکثر 50 تا شهر رو بخونه.کاربر در صورت وجود مسیر مستقیم طول اون مسیر رو پیدا کنه
مثل یک گراف که طول یال رو وارد میکنه برنامه باید کوتاهترین فاصله بین دوشهر و شهرهای میانی رو چاپ کنه

یه راه حل استفاده از الگوریتم دایجستراست من الگوریتم رو خوب متوجه شدم اما توی به نوشتنش به c++ مشکل دارم
مشکل توی مجموعه s هست که بعد از بار اول نمیدونم چجوری بگم همه ی عضوای s رو چک کنه
اگه ممکنه کمک کنید یا اگه راه حل بهتری هست لطفا بگید
مرسی:20::20: