تعداد ‎$n$‎ شهر و ‎$e$‎ جاده بین آن‌ها داده شده است. جاده‌ها یک طرفه هستند و هر جاده وزنی دارد که برابر ماکسیمم باری است که از طریق آن جاده می‌توان منتقل کرد. بیشترین باری که بین دو شهر ‎$u$‎ و ‎$v$‎‌ می‌توان منتقل کرد برابر ماکسیمم وزن جاده‌ها با مینیمم وزن بین تمام مسیرهای بین این دو شهر است. الگوریتمی از ‎$O(ne+n^2)$‎ ارایه دهید که این مقدار را برای تمام جفت شهرها بدست آورد‎.

• سوال بعد
• سوال قبل