用优先队列的分支限界法求解最短路径

思路

辅助数据结构：
（1）优先队列
（2）path[i] 数组，记录到索引为 i 的节点的已知最短路径的前一个节点
（3）distTo[i] 数组，记录到索引为 i 的节点的已知最短距离
使用深度优先搜索
1、首先将起点加入优先队列，随后将其所有子节点加入优先队列，更新三个辅助数据结构。
2、从优先队列中选路径最短的边的节点，依次访问其子节点，若根节点到该节点（假设该节点索引为 i ）的距离小于 disTo[i] 的节点，则将其加入优先队列并更新更改 path[i] 以及 distTo[i] ，否则将其删除该节点以及它的所有子节点。
3、重复 2 操作直到队列为空。

疑惑点：
如果删掉一个节点后，没有该节点以及它的所有子节点，会漏掉最优解吗？
答：不会，因为每次选取的时候都选取路径最短的边的节点，如果要删除一个节点 n ，说明根节点到节点 n 的距离有更短的路径存在，所以要删除的节点 n 不会影响到其他节点。