全部路径之枚举算法

来源 :扬州师院学报(自然科学版) | 被引量 : 0次 | 上传用户:snower2010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文给出一个用高级语言方便地实现的有向图中两结点间(源点至终点)所有路径的新枚举算法,并给出了其时空复杂性。用PASCAL语言编制的程序已在IBM PC/XT上运行通过。
其他文献
增强公共法律服务的有效、精确和多元化供给,各地亟需补齐的一块短板,即实现环境资源司法专门化,从而为环境保护、生态文明、绿色发展撑好法律“保护伞”。 To enhance the
简要介绍国外不锈钢车体的出现及其演变过程。重点介绍长客股份的不锈钢车体的研制历程,初期自主研发半不锈钢车体,之后通过与日本的技术合作,引进轻量化不锈钢车体技术,并采
目的采用高效液相色谱测定酚磺乙胺片的含量。方法采用C18(4.6mm×250mm,5μm)色谱柱;以甲醇旬05mol·L^-1磷酸二氢钾为流动相(10:90);流速:1.0ml·min^-1;检测波长为300nm;柱
该文介绍了目前在国内化学领域广受好评的三部知名科普作品,剖析了其背景和特点,尤其是这些作品在可视化方面的创新,探讨了它们大受欢迎的原因,对科普领域的科学可视化创新进
突如其来的传染性非典型肺炎即严重急性呼吸综合征(SARS),给人们心理健康带来了强烈的负面影响,我们对2003年4~6月某部发热隔离官兵进行认真研究分析后发现,发热隔离病员普遍
期刊
目的:调查根管治疗失败的原因与再处理方法。方法:选择牙科门诊就诊的根管治疗失败病例130例,对失败原因与再处理方法进行回顾性分析。结果:因疼痛、肿胀、松动等不适症状前来就
管道安装是水利枢纽工程中的重要步骤之一,涉及水利的运输安全,所以,在施工过程中需要严格遵守工程的相关规定,解决施工过程中遇到的每个问题,保障水利工程在运输过程中工艺
文章扼要评述近20年来在声频范围内声学测量技术的重要进展。对若干 涉及诸如声强测量,传递函数法及膺噪声等方面测量技术的主题分别作了讨论。
目的:延续性护理对肾衰竭血液透析患者生活质量和疗效的影响分析;方法:我院肾内科选取2014年5月至2015年5月所收治的100例采用血液透析治疗的慢性肾衰竭患者作为本次研究对象,
液化石油气是一种易燃、易爆的有毒气体,一旦发生泄漏,就会造成严重的影响以及损失。所以,液化石油气的运输、管理尤为重要。液化石油气的储运,不仅是一项极具专业性的工作,