第1个回答 2021-08-14
可以在有环图里求最短路径，但最短路径里肯定没环啊。
最短路径肯定是简单路径啊，这很好想吧。。
第2个回答 2021-11-05
考虑单源最短路径问题，假设一个3个节点带负权的环路，
1→2权为1，2→3权为-4，3→1权为2，一般情况下，如果不允许负权边，那么1节点到自身的最短路径就是0，但在有负环的情况下，1节点到自身的最短路径为：1→2→3=-1，形成环路。
第3个回答 2021-09-02
数据结构王道考研书 244页 第10题 第五行 写明了 最短路径是允许有环的
第4个回答 2013-09-24
有环路就不叫最短路径了
追问如果这个环路是只有首尾相连的也不行吗？