为什么这个可以保证一定是最短路径呢?假设map中有一块空地,比如[[0, 0], [0, 0]],如果代码在空地中绕一圈然后再出去,同样到达了终点然后输出了路径,但此时不是最优路径,程序到这边就结束了,没法对于路径是否最优作出二次判断,有没有大佬可以解释一下。
2

相关推荐

ALEX_BLX:虽然说聊天记录不可信,不过这个趋势确实如此但我觉得也要想到一点就是卷后端的人里真正有“料”的人又有多少,我说的这个料都不是说一定要到大佬那种级别,而是就一个正常的水平。即使是现在也有很多人是跟风转码的,2-3个月速成后端技术栈的人数不胜数,但今时不同往日没可能靠速成进大厂了。这种情况就跟考研一样,你能上考场就已经打败一半的人了
点赞 评论 收藏
分享
牛客网
牛客企业服务