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