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

来源 :信息技术 | 被引量 : 0次 | 上传用户:ethel_baby
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
农夫过河问题是一类传统的数据结构问题,利用基于队列的图的广度优先搜索求解农夫过河问题是一个易于理解、切实可行的方案,具有一定的推广价值。
其他文献
本文阐述了填料/乙烯原位聚合型昨合材料的合成方法、填料的活化方法及所得材料的特征等。
本文不袭作用传统大型注塑模浇注系统调计定剪切速率计算截面尺寸等观点,在聚合物害虫律模型基础上,通过合理分配压力降,采用解析法导出了新的流道截面尺寸优化设计模型。采用该
研究PS/BR母料对SBS的共混改性,讨论了母料的配比、用量、软化剂分别对热塑性弹性体SBS各种性能的影响,最后还测定了最佳配方的挤出性能及工艺条件。结果表明:当母料配比为PS/BR=100/40时,且用量为30份,对SBS的
1 Boot Loader的基本任务Boot Loader作为引导加载程序,是在操作系统内核运行之前运行的一段小程序。通过这段小程序可以初始化硬件设备、建立内存空间的映射图,从而将系统的
期刊
化学实验是高中化学教育的核心内容和基本方式。本研究基于国内高中化学实验教学的研究,立足西藏区情,通过多种形式的实地调研,从课程管理和学科教师两个层面提出合理建议,促进实
【正】只要你平常对周围的树木稍加注意,就会发现一些好像很平常却很值得深思的现象:为什么所有树的树干都是圆的而不是方的?为什么有些树的心都空了,却还茂密繁盛,活得很好?
介绍了研制开发的新一代高分子量受阻胺光稳定剂BW-10LD。它具有优异的热稳定性,与亚磷酸酯PL-10,PL-440配合用作聚乙烯棚膜的防老化体系大田应用试验效果良好。
俗话说“一寸光阴一寸金,寸金难买寸光阴”,所以,身边拥有一个闹钟是很重要的,它能告诉你时间,提醒你起床,还能……织毛衣?这是真的吗?
综述了国外目前已商品化尼龙-6合金的特性及应用,对各种尼龙-6合金的相容剂及正在研究开发的尼龙-6合金作了介绍,简述了国内尼龙-6合金的现状,展望了尼龙-6合金的发展前景。
热收缩尼龙肠衣膜成型技术车广陆李振宇刁基漠(大连塑料研究所116033)0前言热收缩尼龙肠衣膜是70年代由日本最早研制开发的.据报导,目前只有日本、美国、意大利、韩国等少数几个国家能够生