Floyd算法的一个通用程序及在图论中的应用

来源 :杭州应用工程技术学院学报 | 被引量 : 0次 | 上传用户:yangjunshisb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了图结构中Floyd算法的一个通用程序,并应用该程序提出了图的许多重要性质的充分必要判别条件和图论中若干重要问题的不同于传统的新解法.提出的实现动态数组的思想对设计以多维数组为参数的通用程序具有普遍意义.
其他文献
自发性食管破裂是指非外伤性的食管透壁破裂,是发病突然的急症,病情发展变化快,如果治疗不当,则死亡率很高,达20%~40%。自发性食管破裂主要由食管疾病(占85.2%)和主动脉疾病(占4.8%)引起,食管
目的偏痛宁片由川芎、香附、白芍、柴胡、白芷等八味药组成,具有行气、活血、止痛之功效,用于血管性头痛和偏头痛。方中川芎为君药,在对偏痛宁片进行质量评价时,选取川芎的主要成
葡萄酒的成分复杂,是划分葡萄酒品质的重要依据。文章通过对178个葡萄酒样品化学分析数据进行分析处理,其中葡萄酒属性13个,建立基于支持向量机的葡萄酒品质评判模型,利用LIB
以玉米蛋白粉代替玉米醇溶蛋白为原料,采用拉伸法制备低成本的阻油玉米蛋白粉源膜;以抗拉强度为指标,通过响应面法确定最佳成膜工艺为:乙醇体积分数84.5%、浸提温度62℃、pH 7
古希腊的戏剧分为悲剧和喜剧。悲剧曾经在城邦时代的公共生活中发挥着不可替代的教化功能。随着悲剧的衰落,喜剧的兴起,城邦政治尤其是雅典民主政治的基础受到极大的挑战。戏
随着全球气候变暖,极端高低温、干旱事件趋多趋强,已经威胁到作物的生长和生产。目前,苗情灾情监测多依靠单时相遥感数据,由于难以在不同方法间形成作物灾情和苗情的同一标准,不同
目的:通过对经皮冠状动脉介入(PCI)治疗后的病人的康复管理,探讨康复管理的效果。方法:选择本院心脏中心100例PCI术后患者,随机分为康复管理组(51例)和对照组(49例),康复管理组进行康
通过四年级综合实践活动课"我的午餐我做主"的活动设计,反思综合实践课程中研究性学习的活动设计,并围绕学生真正感兴趣的话题设计综合实践的活动,直面在课堂中产生的各种问题,
针对半微量相平衡反应实验系统对容器环境的严格要求,提出了一种基于模糊和PID混合算法控制的半微量反应容器环境的自动控制系统,根据提出的算法设计了反应环境自动控制的样