问题描述
我正在尝试解决以下问题：
- 一辆汽车从目的地到另一个目的地
- 我们正试图从A点到达B点
- 目的地是每个顶点上从起点到目的地的路线持续时间（小时）的位置图。
- 在每个可能的小时，事件“ E”可以在任何位置。这是事先已知的。例如：在目的地D1，将在h = 0，h = 1，h = 4时发生事件。例如，其他目的地也一样。
- 我们正在尝试从A点到达B点，以便它遇到最少的事件。也就是说，我们试图避免到达此时将发生“事件”的地方
- 我们实际上并不关心旅行的总时长，只要它少于给定的总时间（例如100小时）
- 我们可以在同一个地方等待多长时间
我可以使用动态编程来解决这个问题，但是似乎它的复杂性非常高，因为在每个可能的目的地，我都会测试所有其他可能的目的地，作为下一步， plus 所有可能的等待时间到位（例如，等待1小时后去D镇，等待2小时后去D镇，等等）。
有没有更聪明的方法来解决这个问题？我认为“事件”没有特定的结构这一事实使我很难。 理想情况下，我首先要找出从A到B的所有可能路线，然后以某种方式增加事件的知识
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）