我的图表是，
v1 v2 t1 t2
1 2 15 20
1 3 1 6
2 4 25 30
3 4 2 7
3 4 30 35
其中t1和t2是从v1到v2所需的出发时间和时间 从时间0开始，顶点1始终在结束顶点4处，在此示例中，min dist为30.我们也可以从3到达4，但是在2之前不能真正到达3，因此1-2-4是路径。 如果v2的t1不小于v1的t2，则两个节点之间不能存在边缘。 想象一下公共汽车旅行路线，如果它在您到达之前离开，您将无法乘坐公共汽车。 使用python我将图形设为
graph = {'1':{'2':[15,20], '3':[1,6]}, '2':{'4':[25,30]}, '3':{'4':([2,7],[30,35])}}
如果我要建立一个邻接矩阵，我将如何处理它，因为从V（3）到V（4）有两条边可能是（2,7）和（30,35）。 最终目标是找到从一个站到另一个站所需的最短时间。 此外，如果除了Dijkstra之外还有其他任何方式，因为我尝试了它并且无法解决来自同一节点的多个连接的问题，根据我所做的图表无法找出它是哪个边缘。