بستن پنجره
از نوشته‌ها خوشم اومد:
از این نوشته خوشم اومد:
تجربه‌های پراکنده‌ی یک مسعود
در صورت ناخوانا بودن نوشته‌ها، از مرورگر دیگری استفاده کنید.

سوال Free Ticket - تجربه‌های پراکنده‌ی یک مسعود
تجربه‌های پراکنده‌ی یک مسعود
000.005.00

راهنمای حل سوال Free ticket، از سوالات المپیاد ملی کامپیوتر هندوستان

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

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


امتیاز نوشته
  • 1
  • 2
  • 3
  • 4
  • 5
ارسال پیام

نام: *  

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

وبگاه:

متن پیام: *

right 01 02 03 04 05 06 07 08 09 10 11 12 13 14 left

 

سوال:   هشت شش  تا؟    (عدد) تا