单源点最短路径 c++实现 分支限界算法

问题描述：在一个网（带权图）中，从指定节点出发，找到到各个节点的最短路径

 

分支限界思想：

一个问题的解空间可以用一棵树来表示，比如此题，在此题的解空间树中，根是指定节点，任何一个节点的子女是与此节点连接的除父节点之外的所有节点。

当使用分支限界思想来解决此题时，在广度遍历此树的过程中，及时对那些不可能的子树进行剪枝。

用一个最小堆来存储活节点表，其key是对应节点到指定节点的“当前距离”