无向图意味着两个节点彼此指向对方,其实就是环!在无向图中,每条边都是一个环。狄克斯特拉算法只适用于有向无环图(directed acyclic graph,DAG)。 来源:https://www.cnblogs.com/uncle7/p/12267259.html 标签 method