一种寻路方法、装置、设备及存储介质

本发明公开了一种寻路方法、装置、设备及存储介质，其中该方法包括步骤：基于源端到宿端的途经节点，确定源宿之间的分割点集合，所述分割点集合为删除分割点集合中所有的节点及其边，源宿节点将被分割成两个不连通的子图；基于分割点集合，计算工作路径，以使得工作路径不途经所述分割点集合的所有节点。本申请能够有效保证工作和保护严格不共路，提升业务的可靠性，并且无需人工干预，就能计算出工作和保护严格不共路的最优解。