通过多重图理解Dijkstra

多重图 图分为简单图与多重图,其区别就在于,简单图没有自环与平行边,而多重图有。我们通常讨论的是简单图,但实际上通过多重图能更好的理解Dikjstra算法。 Dijkstra算法 让我们回顾一下Dijkstra算法。 Dijkstra算法维护两个集合S,T。S为已求出最短路径的点集,而T为未求出最短路径的点集。初始状态下,S仅含有起始点;此后,每次从T中选出距离S最近的点加入S。往复下去,直到目标
相关文章
相关标签/搜索