藍橋杯 算法訓練 Car的旅行路線（Floyd算法）

問題描述 　　又到暑假了，住在城市A的Car想和朋友一起去城市B旅遊。她知道每個城市都有四個飛機場，分別位於一個矩形的四個頂點上，同一個城市中兩個機場之間有一 條筆直的高速鐵路，第I個城市中高速鐵路了的單位里程價格爲Ti，任意兩個不同城市的機場之間均有航線，所有航線單位里程的價格均爲t。 　　那麼Car應如何安排到城市B的路線才能儘可能的節省花費呢?她發現這並不是一個簡單的問題，於是她來向你請教。

>>阅读原文<<