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

نوشته‌های یک علاقه‌مند به حوزه‌های برنامه‌نویسی، الگوریتم، حل مسئله و ریاضیات دوست داشتنی

 
در صورت ناخوانا بودن نوشته‌ها، از مرورگر دیگری استفاده کنید.
سوال Free Ticket - الگوریتمستان
الگوریتمستان
  

✤  سوال Free Ticket

سوال Free Ticket مشخصات ارتباطی چند شهر را به عنوان ورودی داده و مقدار هزینه‌ای را می‌خواهد که در بدترین حالت برای سفر بین دو شهر نیاز است. پس اول باید کمترین هزینه‌ی سفر بین هر دو شهر ورودی را حساب و سپس بیشترین مقدار بین این کمترین‌ها را به عنوان خروجی چاپ کنیم.

برای حل سوال می‌توان از هر الگوریتم مسیریابی کمینه استفاده کرد. اما الگوریتم فلوید-وارشال کارایی بهتری دارد. چون در عین ساده‌گی پیاده‌سازی، ماتریس نهایی کمترین هزینه برای سفر بین هر دو شهر دلخواه را شامل می‌شود و کافی‌ست بیشترین مقدار در آن ماتریس را به عنوان خروجی چاپ کنیم.

مسعود اقدسی‌فام

مسعود اقدسی‌فام هستم.

یک معلم علاقه‌مند به تحقیق، تدریس و نوشتن در حوزه‌های برنامه‌نویسی، الگوریتم و حل مسئله :)

اشتراک‌گذاری نوشته
algs.ir/sptsnve     اشتراک‌گذاری در LinkedIn     اشتراک‌گذاری در Twitter     ارسال با Telegram     ارسال با WhatsApp
امتیاز به نوشته
  • 1
  • 2
  • 3
  • 4
  • 5

نام: *  

پست الکترونیک:

وب‌سایت:

متن پیام: *  

01 02 06 07 08 09 10 11 12 13 14


کمی آمار
  • عمر نوشته:  ۱۷۶۸ روز
  • تعداد امتیاز ثبت شده:  ۰ امتیاز
  • میانگین امتیازها:  ۰.۰۰ از ۵.۰۰
  • بازدید امروز:  ۰ بازدید
  • بازدید ۲۴ ساعت گذشته:  ۲ بازدید
  • بازدید ۷ روز گذشته:  ۱۰ بازدید
  • بازدید ۳۰ روز گذشته:  ۴۶ بازدید
  • بازدید ۱ سال گذشته: ۵۶۷ بازدید
  • کل بازدیدها: ۱۳۷۵ بازدید
برچسب‌ها
#آمادگی مسابقه برنامه‌نویسی  #آموزش الگوریتم  #مسئله‌های الگوریتمی  #برنامه‌نویسی ++C  #الگوریتم  #نمونه سوالات مسابقه برنامه‌نویسی  #حل مسئله‌‌ی الگوریتمی  #برنامه‌نویسی  #منبع آموزشی  #حل سوالات مسابقات برنامه‌نویسی  #الگوریتم‌های تقسیم و غلبه  #نمونه سوال مسابقه ACM  #الگوریتم‌های برنامه‌نویسی پویا  #الگوریتم‌های بازگشتی  #کتاب الکترونیکی  #آموزش ساختمان داده‌ها  #تکنیک‌های طراحی الگوریتم  #محاسبات ریاضی  #گراف  #دانلود کتاب  #حل سوالات ACM-ICPC  #الگوریتم‌های مرتب‌سازی  #سوالات مسابقات ACM-ICPC  #Python  #پیمایش گراف  #ساختمان داده  #کتاب مسابقات برنامه‌نویسی  #الگوریتم‌های گراف  #حل سوالات UVa Online Judge  #الگوریتم‌های مسیریابی  #الگوریتم‌های حریصانه  #درخت‌ها  #سوالات UVa Online Judge  #جستجوی اول سطح  #ماتریس  #الگوریتم‌های کوتاهترین مسیر  #درخت پوشا  #الگوریتم دایکسترا  #ویدئوی آموزشی  #معرفی وب‌سایت  #الگوریتم فلوید-وارشال  #مسئله‌ی کوله‌پشتی  #جستجوی اول عمق  #کتابخانه قالب استاندارد ++C  #صف  #سوالات مسابقات برنامه‌نویسی بیان  #الگوریتم‌های عقبگرد  #حل سوالات Timus Online Judge