首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > PHP > 用PHP实现BFS

用PHP实现BFS

  • 资源大小:1.29 kB
  • 上传时间:2021-06-29
  • 下载次数:0次
  • 浏览次数:0次
  • 资源积分:1积分
  • 标      签: 算法 php bfs 实现

资 源 简 介

在该算法中,我们使用语言 php 翻译难题 8,8 的谜题是用来考验智力的经典问题之一.在这里是多么经典 8 的难题,看起来像在一个 3 X 3 盒子里所有的盒子都充满了号码从 1 到 8,除了一个盒子可以移动的空白,以左、 右、 上和下。 在初始状态数是不可排序、 处于最终状态的数字进行排序。我们的目标是找出移动这种空白状态的序列达到了这一最终目标。在这个问题中我们尝试用广度优先搜索来解决它。我们用特别 Que 在 PHP 中可用来存储难题的国家。作为初始状态变得无序,如果它需要若干步骤来达到目标状态,它会采取大量内存和可能超出您的 PHP 限制。试着保持像记忆一样可能在 PHP 中这里是在 8 的难题实现广度优先搜索的 PHP 代码。

文 件 列 表

bfs.php
VIP VIP
0.164222s