我想在有向图的两个顶点之间找到一条低成本路径，其中每条边的成本相同。易于实现算法和执行时间非常重要，因此如果算法更简单、更快，我愿意为接近最优的解决方案牺牲一个最优解决方案。
边缘可以被障碍物阻挡。边缘被阻塞的概率是预先知道的。阻塞是相互独立的。当到达边缘头部的顶点时，发现边缘未被阻塞或阻塞。
我的问题类似于加拿大旅行者问题，但我的理解是随机规划问题的解决方案相对难以实现，并且找到最优策略所花费的时间可能相对较高。
目前，我正在考虑将问题转换为确定性问题，以便可以使用像 A* 这样的搜索算法来解决它。这是一个好方法吗？如果是，我该怎么做？