有無查機票和航線的iOS app?

不知道有沒有這樣的iOS app
可以查詢機票和航線
例如：
輸入起點和終點的國家
會在地圖上列出城市清單
點選城市後會在地圖上列出機場清單 包含英文代號
並會標明哪些是國際機場 哪些是國內線機場
然後列出可以直飛兩地的航班 包含時間和票價
按照禮拜一到日排列
如果沒有直飛的班機
就列出需要轉機一次的班機 並按照加上轉機後的總飛行距離排列
也可以切換成按照總票價排列
例如我輸入馬爾地夫為起點 尼泊爾為終點
系統列出馬列的國際機場 和加德滿都的機場
然後顯示沒有直飛的班機
接下來就列出需要轉機一次的航班
例如先搭曼谷航空飛曼谷 再搭泰航飛加德滿都
如果不想搭只需要轉機一次的航班
就再選『顯示需轉機兩次的航班』
然後就列出需要轉兩次的航班

例外 也要可以輸入確定的轉機點
例如我想要從馬爾地夫飛馬達加斯加
確定中途要在杜拜轉機
然後系統就會列出馬列->杜拜->肯亞->馬達加斯加 或是
馬列->杜拜->模里西斯->馬達加斯加
並列出回程航班

這種routing並加上weighting的問題實在很煩
在離散數學課本就有提到這問題
我想學資工資管的一定知道
用人力查網頁找資料會很麻煩
如果有人知道已經有這類app的話
麻煩分享一下連結 謝謝！

前半段的需求，你搜尋 skyscanner 就可以做到，還滿完整的

不過強制指定轉機點似乎沒辦法，只能用兩段機票來解決

其實這種 routing 問題不會很複雜，現成滿多演算法可以算， ex: Dijkstra O(n^2)

這個難的是票價，通常不是 routing XD

謝謝
http://www.skyscanner.net/
已經有iPhone/iPad/Android的app了