一类最短路径问题的求解

来源 :教学月刊(中学版) | 被引量 : 0次 | 上传用户:susanna2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
问题:如图1所示,l是一直线形的河流,一牧童在A处放牧.(1)若牧童要牵马到河边饮水,请在图中画出最短的路线;(2)若日为牧童的家,牧童牵马饮水后即刻回家,要使牧童牵马饮水及回家所走路程最短,牧童应走怎样的路线?请在图中画出,并说明理由.
其他文献
F30-ⅡG型200 mA X线机为双床双管线机,在基层卫生机构拥有量较大。该设备操作使用简单、性能可靠、结构简单、故障率低,能够满足常规条件下透视、摄影的诊断要求。在多年维
目的:研究能实现伤员定位并将伤员的定位及其他信息发送至后方的系统。方法:采用ARM嵌入式系统,并与GPS模块、北斗接收机和数传电台进行串口通信,实现数据的传输。结果:系统以ARM7
目的探讨血管生成素(angiopoietins,Ang)及其受体Tie-2和血管内皮生长因子(VEGF)在糖尿病大鼠肾组织中的表达以及氯沙坦对其表达的影响。方法将SD大鼠随机分为正常对照组(A组),糖尿病
摘 要:花釉装饰作为陶瓷雕塑创作中重要的步骤和方法,以其丰富诡异的色彩变化和凹凸有致的各异形态,与陶瓷雕塑原形互相衬托,赋予陶瓷雕塑静态的艺术形象以流动鲜活的生命体态。本文通过对陶瓷雕塑与花釉运用分别进行概括和分析,从中得出陶瓷雕塑中花釉装饰应用的技巧以及需要注意的问题,以此来使花釉装饰在陶瓷雕塑的创作中发挥更大的美化丰富效果。  关键词:陶瓷雕塑;花釉;性能方法;工艺特点  1 陶瓷雕塑特征  
目的探讨持续性非卧床腹膜透析(continuous ambulatory peritoneal dialysis,CAPD)患者发生急性腹膜透析相关性腹膜炎时血和腹膜透析液白细胞计数、T淋巴细胞亚群和白蛋白的变
本文介绍了干挂陶板的主要性能、螺旋挤压成形生产技术及其工艺流程,详细论述了干挂陶板的螺旋挤压成形工艺要求及其关键生产设备——螺旋真空挤压成形机.
紫砂器是一种无釉陶,是通过造型结构来表达其外观美。紫砂壶艺经过长期的发展,陶工创制了不少精练别致的壶样,这些设计都蕴含着很多美学观念。所以紫砂壶的造型是一个很值得探索
透析机的主要功能,就是在透析治疗过程中保障患者安全,保障治疗安全。同样,我们必须让透析机在一个安全、稳定的环境下工作。一般在每台透析机的说明书中都有这方面的个性要
维持性血液透析为慢性肾衰竭的终身替代疗法之一,血液透析技术的发展,使得维持性血液透析患者生存时间不断延长,出现继发性甲状旁腺功能亢进症(secondary hyperparathyroidism