| 2005 年第 12 期 信息技术 Information Technology 中图分类号 :TP391 文献标识码 :B 文章编号 :1009 - 2552(2005)12 - 0102 - 03 利用图的广度优先搜索解决农夫过河问题 王兆红 (潍坊学院计算机系 , 潍坊 261041) 摘 要: 农夫过河问题是一类传统的数据结构问题 , 利用基于队列的图的广度优先搜索求解农 夫过河问题是一个易于理解、切实可行的方案 , 具有一定的推广价值。 关键词: 农夫过河问题; 队列; 广度优先搜索 Solution of farmer ’ s problem to pass through river by breadth - first search of graph WANG Zhao2hong ( Dept . of Computer Science , Weifang College , Weifang 261041 , China ) Abstract : How to pass through the rive [原文截取] 2005 年第 12 期 信息技术 Information Technology 中图分类号 :TP391 文献标识码 :B 文章编号 :1009 - 2552(2005)12 - 0102 - 03 利用图的广度优先搜索解决农夫过河问题 王兆红 (潍坊学院计算机系 , 潍坊 261041) 摘 要: 农夫过河问题是一类传统的数据结构问题 , 利用基于队列的图的广度优先搜索求解农 夫过河问题是一个易于理解、切实可行的方案 , 具有一定的推广价值。 关键词: 农夫过河问题; 队列; 广度优先搜索 Solution of farmer ’ s problem to pass through river by breadth - first search of graph WANG Zhao2hong ( Dept . of Computer Science , Weifang College , Weifang 261041 , China ) Abstract : How to pass through the rive..... |
利用图的广度优先搜索解决农夫过河问题
查看评论
已有0位网友发表了看法