问题描述:在一个网(带权图)中,从指定节点出发,找到到各个节点的最短路径
分支限界思想:
一个问题的解空间可以用一棵树来表示,比如此题,在此题的解空间树中,根是指定节点,任何一个节点的子女是与此节点连接的除父节点之外的所有节点。
当使用分支限界思想来解决此题时,在广度遍历此树的过程中,及时对那些不可能的子树进行剪枝。
用一个最小堆来存储活节点表,其key是对应节点到指定节点的“当前距离”
问题描述:在一个网(带权图)中,从指定节点出发,找到到各个节点的最短路径
分支限界思想:
一个问题的解空间可以用一棵树来表示,比如此题,在此题的解空间树中,根是指定节点,任何一个节点的子女是与此节点连接的除父节点之外的所有节点。
当使用分支限界思想来解决此题时,在广度遍历此树的过程中,及时对那些不可能的子树进行剪枝。
用一个最小堆来存储活节点表,其key是对应节点到指定节点的“当前距离”