332.從新安排行程

332.從新安排行程 題解 ​ 本題的題意就是找到以JFK爲起點的歐拉通路，並且須要找到字典序最小的那個結果。因此咱們使用優先隊列來實現，普通的隊列的特色是先進先出，優先隊列的特色是先彈出優先度最高的節點。但咱們若是直接走字典序最小的路，可能會走到一個死衚衕，沒法達成使用每一張機票的目的，因此咱們要把會走到死衚衕的節點放到最後遍歷。java ​ 至於如何實現，只要該節點還沒走到死衚衕，就繼續遞歸，

>>阅读原文<<