• پایان فعالیت بخشهای انجمن: امکان ایجاد موضوع یا نوشته جدید برای عموم کاربران غیرفعال شده است

پیدا کردن کوتاهترین مسیر

uni

کاربر تازه وارد
تاریخ عضویت
21 نوامبر 2010
نوشته‌ها
6
لایک‌ها
0
سلام دوستان
من توی الگوریتم دایجسترا مشکل داشتم که برا پروژم میخواستم
اصل پروژم اینطوری که باید حداکثر 50 تا شهر رو بخونه.کاربر در صورت وجود مسیر مستقیم طول اون مسیر رو پیدا کنه
مثل یک گراف که طول یال رو وارد میکنه برنامه باید کوتاهترین فاصله بین دوشهر و شهرهای میانی رو چاپ کنه

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