数据结构中，最短路径一定是简单路径吗?也就是说：最短路径中能不能出现环路？
5个回答
展开全部
最短路径中不会出现环路。
更多追问追答
追问
如果这个环路是只有首尾相连的也不行吗？
追答
只有首尾相连，自己到自己的最短路径？？
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
可以在有环图里求最短路径，但最短路径里肯定没环啊。
最短路径肯定是简单路径啊，这很好想吧。。
最短路径肯定是简单路径啊，这很好想吧。。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
考虑单源最短路径问题，假设一个3个节点带负权的环路，
1→2权为1，2→3权为-4，3→1权为2，一般情况下，如果不允许负权边，那么1节点到自身的最短路径就是0，但在有负环的情况下，1节点到自身的最短路径为：1→2→3=-1，形成环路。
1→2权为1，2→3权为-4，3→1权为2，一般情况下，如果不允许负权边，那么1节点到自身的最短路径就是0，但在有负环的情况下，1节点到自身的最短路径为：1→2→3=-1，形成环路。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
数据结构王道考研书 244页 第10题 第五行 写明了 最短路径是允许有环的
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
有环路就不叫最短路径了
追问
如果这个环路是只有首尾相连的也不行吗？
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（3）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
