寻路算法 - 铁路联锁

Question

鉴于下面这个互锁图，我需要什么算法才能找到两点之间（可能是最短的）允许路径？我对这个理论感兴趣，例如Dijkstra能否处理这个问题，是否必须是有向图，可能是其他约束...

更多上下文。

红色按钮定义路线的开始/结束，如果它有效* 绿色指示灯如果亮起，则显示任何有效路线 黄色指示灯，如果亮起，则显示每个开关＆＃39;位置。

*定义＆＃34;有效路线＆＃34;：列车必须通过而不改变方向的任意数量的开关，以到达其目的地轨道。

上面显示的示例：列车进入主轨道＃200并且将被移动到轨道＃12，或者相反。

无效的路线示例（需要改变方向）：

两条有效路线（绿色路线有利）：

我在学校接触过Dijkstra，但这已经超出了我的想象。 欢迎任何指示。

铊; DR：问题：

• 我应该使用哪种算法？
• 边缘重量？
• 定向边？
• ...