مسأله‌ی 3n+1 Problem
درباره سایت
آخرین مطالب
امکانات وب
سوال Free Ticket مشخصات ارتباطی چند شهر را به عنوان ورودی داده و مقدار هزینهای را میخواهد که در بدترین حالت برای سفر بین دو شهر نیاز است. پس اول باید کمترین هزینهی سفر بین هر دو شهر ورودی را حساب و سپس بیشترین مقدار بین این کمترینها را به عنوان خروجی چاپ کنیم.
برای حل سوال میتوان از هر الگوریتم مسیریابی کمینه استفاده کرد. اما الگوریتم فلوید-وارشال کارایی بهتری دارد. چون در عین سادهگی پیادهسازی، ماتریس نهایی کمترین هزینه برای سفر بین هر دو شهر دلخواه را شامل میشود و کافیست بیشترین مقدار در آن ماتریس را به عنوان خروجی چاپ کنیم.
ادامه مطلب
برچسب:
نویسنده: آرشان حبیبی