牛客245113885号
2020-05-03 15:37 电子科技大学 Java
关注
您好，您的代码里面visited矩阵新建的位置不对，如果是全局公用一个visited矩阵的话，如果存在多个头结点起始位置并且多个头结点起始的路径都可以经过相同的点的话，那么那个点只可以对第一个访问该点的路径起效，之后访问该点的路径由于未访问时该点的visited矩阵中已经为true，所以此时就不会再访问，可能导致某些结果本应该为true结果返回false。应该将visited放在两层for循环之内，每次重新开始一个新的节点就新建一个visited矩阵。
2
相关推荐
半咸：转人工 点赞 评论 收藏
分享
昨天 18:05
中国人民大学 Unity3D客户端 点赞 评论 收藏
分享
投递米哈游等公司10个岗位 > 牛客热帖
正在热议
# 25届秋招总结 #
329689次浏览 3115人参与
# 上班苦还是上学苦呢？ #
72965次浏览 654人参与
# 百度开奖 #
184748次浏览 1158人参与
# 地方国企笔面经互助 #
4539次浏览 12人参与
# 如果有时光机，你最想去到哪个年纪？ #
21900次浏览 408人参与
# 选完offer后，你后悔学本专业吗 #
21975次浏览 159人参与
# 阿里云管培生offer #
37143次浏览 423人参与
# 我的实习求职记录 #
6071231次浏览 83548人参与
# 如何一边实习一边秋招 #
996897次浏览 12664人参与
# 找工作时遇到的神仙HR #
553543次浏览 3801人参与
# 入职第一天，你准备什么时候下班 #
21652次浏览 144人参与
# 招聘要求与实际实习内容不符怎么办 #
10800次浏览 277人参与
# bilibili求职进展汇总 #
33279次浏览 357人参与
# 许愿池 #
214849次浏览 2535人参与
# 学历or实习经历，哪个更重要 #
53988次浏览 423人参与
# 你今年的平均薪资是多少？ #
70941次浏览 345人参与
# 实习工作，你找得还顺利吗？ #
247845次浏览 2909人参与
# 通信硬件薪资爆料 #
609245次浏览 5193人参与
# 海康威视求职进展汇总 #
400816次浏览 3408人参与
# 携程求职进展汇总 #
135853次浏览 931人参与
# 正在实习的你，几点下班 #
53405次浏览 396人参与
# 工作两年想退休了 #
53133次浏览 672人参与