✤  سوال Free Ticket

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

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

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

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

دانش‌آموخته‌ی علوم کامپیوتر و فعال حوزه‌های علم داده و یادگیری ماشین؛ علاقه‌مند به یاد دادن و یاد گرفتن :)

algs.ir/sptsnve     اشتراک‌گذاری در LinkedIn     اشتراک‌گذاری در Twitter     ارسال با Telegram
نوشته‌ها از این دست
       ✦   مسئله 3n+1 Problem
       ✦   مسئله انتخابات
       ✦   مسئله Jolly Jumpers
آخرین نوشته‌ها
       ✦   الگوریتم آنلاین
نوشته‌های پرمخاطب
  • 1
  • 2
  • 3
  • 4
  • 5

نام: *  

پست الکترونیک (محرمانه):

متن پیام: *  

01 02 06 07 08 09 10 11 12 13 14