无向图出现环，有向图出现回路，对求最短路有影响吗？ 看网上查到的资料，dijsktra可以处理环，但不能处理回路，但我不觉得最短路跟环和回路有关系啊。 这里的最短路是讨论单源最短路径。