weixin_44532467 2022-09-09 11:13 采纳率: 0%
浏览 65

求最短路径不可以判断是否有环?

求最短路径不可以判断是否有环。
迪杰斯特拉中visited数组应该可以判断有环才对，为什么都说不能判断。
弗洛伊德是不可以。

  • 写回答

2条回答 默认 最新

  • ·星辰大海 2022-09-09 11:16
    关注

    万一存在负权重呢？

    评论

报告相同问题？

问题事件

  • 创建了问题 9月9日