某些条件下的最短路径问题

Question

我一直在寻找具有某些条件的最短路径算法2天，但没有找到。该算法应采用3个参数，即起点，终点，图形，并应返回从起点到终点的最短时间。但是我认为不能使用Djikstra的算法，因为我希望该算法使用等待节点。有人可以给我一些建议吗？

PS：对不起，我的英语是法语：/     Illustration to my problem

Answer 1

您可以将每个具有内部延迟的节点分为输入和输出节点，如图所示蓝色和红色，并在它们之间建立连接，并使用Dijkstra的算法：