矩阵中A,B相连 但是只能上下左右走 且不能重复走 所有方格都得连上

varphp
爱咚科技官方账号
2018-10-25 12:01:17
矩阵中A,B相连 但是只能上下左右走 且不能重复走 所有方格都得连上 且规定的某些方格不允许走 例如下图


相当于求最大路径的走法 大佬们推荐推荐算法 什么语言实现无所谓
...全文
343 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
真相重于对错 2018-11-28
  • 打赏
  • 举报
回复
百度 哈密顿图
dceacho 2018-10-31
  • 打赏
  • 举报
回复
类似四叉树遍历 每个节点有 四个child,leftchild, rightchild, topchild, bottomchild 一个是否遍历过的属性
caodayong 2018-10-26
  • 打赏
  • 举报
回复
参看一下广度优先搜索走迷宫的网上例子。

33,006

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧