2020年9月10日
扩展Dijkstra
摘要： 本文从另一个角度理解Dijkstra算法，可能会与通常Dijkstra算法的讲解有一些区别。 最短路问题：给定有向图$G = (V, E)$，每条边形如$(x, y, w)$，其中$w$表示节点$x$至节点$y$的距离为$w \geq 0$。求节点$s$至节点$t$的最短路径长度。 Dijkstra 阅读全文
posted @ 2020-09-10 16:22 liouzhou_101 阅读(648) 评论(0) 推荐(1) 编辑