分支限界法求单源最短路径

分支限界法是一种求解单源最短路径问题的算法。它通过搜索图的所有可能路径，找出从源节点到目标节点的最短路径。该算法使用一个优先队列来存储待扩展的节点，并根据节点的距离和优先级进行排序。在每次迭代中，算法从未扩展的节点中选择距离最小的节点进行扩展，并更新其邻居节点的距离。如果找到目标节点，则返回当前路径长度作为最短路径长度。否则，将未扩展的邻居节点加入优先队列中，继续迭代直到找到最短路径或队列为空。分支限界法能够有效地解决单源最短路径问题，但需要消耗较多的时间和空间资源。