最短路径中不会出现环路。
可以在有环图里求最短路径，但最短路径里肯定没环啊。
最短路径肯定是简单路径啊，这很好想吧。。
考虑单源最短路径问题，假设一个3个节点带负权的环路，
1→2权为1，2→3权为-4，3→1权为2，一般情况下，如果不允许负权边，那么1节点到自身的最短路径就是0，但在有负环的情况下，1节点到自身的最短路径为：1→2→3=-1，形成环路。
数据结构王道考研书 244页 第10题 第五行 写明了 最短路径是允许有环的
有环路就不叫最短路径了
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024