在某個大洋中，有 座小島，分別編號從 ，另外也有著 條航線來直接連接兩個小島。每條航線都以一組數字 表示 ，代表透過這條航線從小島 行船至小島 只需要一單位的時間，反之從小島 行船至小島 也只需要一單位的時間。然而並不是任兩個小島 和 都有一條航線直接連接，這時要從 行船至 ，需要透過一系列的小島作為中間接駁的島。具體來說，我們需要一系列的小島 ，其中 ，而且對於所有 ， 和 有航線直接相連，這會是一個間接連接小島 和 的方式，並且需要花費 單位的時間。兩個小島之間的最快速行船路線的所需時間為所有能滿足上列要求的序列所需花費時間的最小值。並且任意兩個小島都能透過這些航線直接或間接的連接。
另外在每座小島都有一組海盜佔據著，他們各自紀錄著從他們所在的小島至各個島的最快速行船路線的所需時間。由於海盜們十分忙碌，有些需要花費比較長時間的行船路線，會隨著時間的過去，而忘記確切的所需時間。只能確定這些被遺忘的最快速行船路線的所需時間的值至少嚴格大於 。
:::align{center}
圖片來源：產生自 ChatGPT
:::
海盜們將航線的完整資訊寄給你，並給 組被遺忘的路線，希望你幫他們算出這些已忘記的最快速行船路線的所需時間。
