问题是：考虑有 5 个顶点的有向图。让 Dijkstra 算法产生从节点 s 到所有其他节点的最短路径，如图 1 所示。让边 (x, t) 的权重增加并假设所有节点以某种方式获得此信息。node 如何修改 Dijkstra 的算法以使重新计算最少？以“节点 s 运行 Dijkstra 算法，将 S 初始化为并将列表（<每个节点>）维护为 ”的形式提供最终解决方案。</p>
我的问题是......这不是一个棘手的问题，因为它所做的只是增加从 s 到 t 的最短路径吗？
好吧，所以我的照片不工作
但它的工作原理是这样的：
s->y->x->t
y 也指向 z。y->z
这些是单向方向箭头。