PIGLISH
2023-08-09 12:16 南京航空航天大学 算法工程师
关注
为什么这个可以保证一定是最短路径呢？假设map中有一块空地，比如[[0, 0], [0, 0]]，如果代码在空地中绕一圈然后再出去，同样到达了终点然后输出了路径，但此时不是最优路径，程序到这边就结束了，没法对于路径是否最优作出二次判断，有没有大佬可以解释一下。
2
相关推荐
网易有道公司氛围 38人发布
点赞 评论 收藏
分享
10-04 17:25
门头沟学院 Java 
点赞 评论 收藏
分享
收offer收好offer了：佬，请问之前有hr电话谈薪嘛？ 点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
347086次浏览 3365人参与
# 我的实习求职记录 #
6081451次浏览 83644人参与
# 北方华创开奖 #
39999次浏览 442人参与
# 地方国企笔面经互助 #
5027次浏览 13人参与
# 职场吐槽大会 #
90148次浏览 744人参与
# 选完offer后，你后悔学本专业吗 #
22773次浏览 164人参与
# 百度开奖 #
196959次浏览 1310人参与
# ai智能作图 #
1994次浏览 47人参与
# 运营商笔面经互助 #
92283次浏览 1331人参与
# 实习中的菜狗时刻 #
278458次浏览 2737人参与
# 如果有时光机，你最想去到哪个年纪？ #
24063次浏览 489人参与
# 风评不好的公司，你会去吗？ #
20626次浏览 94人参与
# 国企还是互联网，你怎么选？ #
89990次浏览 699人参与
# 软件开发2024笔面经 #
2324908次浏览 48213人参与
# 如何一边实习一边秋招 #
999379次浏览 12694人参与
# 远程面试的尴尬瞬间 #
20279次浏览 293人参与
# 银行笔面经互助 #
84559次浏览 893人参与
# 腾讯求职进展汇总 #
198035次浏览 1650人参与
# 第一份工作应该选择高薪还是大平台 #
88864次浏览 590人参与
# bilibili求职进展汇总 #
33869次浏览 361人参与
# 阿里求职进展汇总 #
70690次浏览 757人参与
# 上班苦还是上学苦呢？ #
80108次浏览 767人参与