使用每个边缘进行图遍历

时间:2017-06-29 18:44:25

标签: algorithm graph

我有一个状态图,其中每个州都有一个可以访问的其他州的列表。我的目标是从状态Open到State Closed生成所需数量的路径,以便使用每个状态转换。

我目前正在考虑将状态表转换为图形,然后使用图形遍历算法生成路径。 问题是,我不知道是否存在适合我的确切场景的算法。我正在寻找欧拉路径,如果可能的话,它只能击中每一个边缘。这并不理想,因为有多个节点只有一个方法,没有出路。 然后,我正在考虑使用Bellman Ford生成这些封闭节点的路径,并删除这些路径中使用的边缘并再次运行它。

希望我能够很好地描述这个问题,让我知道我能做些什么。感谢。

0 个答案:

没有答案