黑车可能挂经

倒序浏览 · 2022-6-28 10:49:27

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

您好！
本帖隐藏的内容需要积分高于 120 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

；

tisep

存一下每个node 的father 节点就行了啊。一个node 只被一个father expand出来。就算是同一个level的其他node 也不影响最终答案，就是说可以有好几条一样好的路径。当然你visit过一个node后要mark成visited。

来自APP · 2022-7-5 10:18:40

万事如意君发表于 2022-07-04 18:08:30
什么叫不是长度而是最短

原题只是输出长度

匿名用户-0A3HX *2022-6-28 22:57:08* · 2022-6-28 22:57:08

本帖最后由匿名于 2022-6-28 08:43 编辑

如果你用visited flag 就保证了每个节点只走一次了。不会发生多个父节点的情况。

来自APP · 2022-6-29 07:32:29

匿名用户发表于 2022-06-28 07:57:08
如果你用visited flag 就保证了每个节点只走一次了。不会发生多个父节点的情况。

额，但是它每条线都会试吧..而且它只有一个map 对所有的路径啊，

万事如意君

什么叫不是长度而是最短

desheng

匿名用户发表于 2022-06-28 07:57:08
如果你用visited flag 就保证了每个节点只走一次了。不会发生多个父节点的情况。

visited会包含大量不在最终最短路径里面的节点坐标，所以还是不行吧