332.从新安排行程

332.从新安排行程 题解 ​ 本题的题意就是找到以JFK为起点的欧拉通路,并且须要找到字典序最小的那个结果。因此咱们使用优先队列来实现,普通的队列的特色是先进先出,优先队列的特色是先弹出优先度最高的节点。但咱们若是直接走字典序最小的路,可能会走到一个死胡同,没法达成使用每一张机票的目的,因此咱们要把会走到死胡同的节点放到最后遍历。java ​ 至于如何实现,只要该节点还没走到死胡同,就继续递归,
相关文章
相关标签/搜索