求最短路径不可以判断是否有环。
迪杰斯特拉中visited数组应该可以判断有环才对，为什么都说不能判断。
弗洛伊德是不可以。
求最短路径不可以判断是否有环?
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
2条回答 默认 最新
问题事件
创建了问题
9月9日
悬赏问题
- ¥20 思科：Router c3600 MN-4E插槽
- ¥15 16进制修改视频的元数据
- ¥15 岛津txt格式文件转nirs格式
- ¥15 石墨烯磁表面等离子体
- ¥15 angular 项目无法启动
- ¥15 安装wampserver，图标绿色，但是无法进入软件
- ¥15 C++ MFC 标准库 加密解密解惑
- ¥15 两条数据合并成一条数据
- ¥15 Ubuntu虚拟机设置
- ¥15 comsol三维模型中磁场为什么没有“速度（洛伦兹项）”这一选项