一定条件下的最短路径问题
Shortest path problem with certain conditions
我已经搜索了 2 天的具有某些条件的最短路径算法，但我没有找到它。该算法应该采用 3 个参数，一个起点，一个终点，一个图表，并且应该 return 从起点到终点所用的最短时间。但是我认为不能使用 Djikstra 的算法，因为我希望该算法使用等待节点。有人可以给我一些建议吗？
PS：对不起我的英语我是法国人：/
Illustration to my problem
您可以将具有内部延迟的每个节点拆分为输入和输出节点，图中蓝色和红色，它们之间有连接，并使用 Dijkstra 算法：
我已经搜索了 2 天的具有某些条件的最短路径算法，但我没有找到它。该算法应该采用 3 个参数，一个起点，一个终点，一个图表，并且应该 return 从起点到终点所用的最短时间。但是我认为不能使用 Djikstra 的算法，因为我希望该算法使用等待节点。有人可以给我一些建议吗？
PS：对不起我的英语我是法国人：/ Illustration to my problem
您可以将具有内部延迟的每个节点拆分为输入和输出节点，图中蓝色和红色，它们之间有连接，并使用 Dijkstra 算法：