利用图的广度优先搜索解决农夫过河问题

• 作者: 王兆红
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: 农夫过河问题 队列 广度优先搜索
• 年，卷（期）: 2005,（12）
• 所属期刊栏目: 研究与探讨
• 页码范围: 102-104
• 页数: 3页
• 分类号: TP391
• 字数: 1411字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-2552.2005.12.035

摘要

农夫过河问题是一类传统的数据结构问题,利用基于队列的图的广度优先搜索求解农夫过河问题是一个易于理解、切实可行的方案,具有一定的推广价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王兆红	潍坊学院计算机系	21	63	4.0	7.0