求带单一限制条件的单源多权最短路径的一个算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:leihaibo880125
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了带单一限制条件的单源多权最短路径问题的一个算法,并证明此算法是正确的;该算法中借用了C语言的特点,设计了一些独特的数据结构,这使得该算法设计和实现非常简单.
其他文献
Push是近年来网络信息传递的一种新技术。介绍Push技术的概念和技术原理,阐述了它在网络中的实现和应用。
与留茬8 cm和4 cm相比,留茬6 cm时多年生黑麦草株高净增量最小,密度最大.植物生长延缓剂可显著增加多年生黑麦草密度、降低株高、减少修剪次数、节省剪草费用.
详细介绍了基于LDAP的邮件转发机制的实现过程,并对实现过程中所碰到的一些具体问题进行了讨论。
介绍了在关系数据库中进行联系规则采掘的基本概念。同时基于关系数据库的特点,利用SQL语言来实现联系规则的挖掘。提出了一个算法和具体实现的方法,并进行了一些必要的讨论。
支气管扩张症是一种常见的慢性呼吸道疾病,可发生于任何年龄。引起支气管扩张的原因有多种,常见的主要有支气管-肺感染所致的支气管扩张(感染后支扩)和支气管-肺结核所致的支气
(730070 甘肃政法学院 民商经济法学院 甘肃 兰州)  摘 要:没有规矩不成方圆。任何活动和行为都要按其应有的规矩有序、规范的进行。社会关系之所以能有稳定的社会秩序,是因为有其法律的保障。在经济社会中,为稳定市场的运行,就需要相关法律的监督。市场规制法是国家对市场进行干预的法律,是市场机制正常运行的保障。在经济全球化的背景下,讨论市场规制法的相关问题,对我国经济发展起着重要的作用。  关键词
门诊上总有高血压患者问:'大夫,我怎么一吃完饭就头晕、乏力、心悸,一量血压还特别低.'这时,大夫可能会说'根据您反映的症状,您可能是有餐后低血压。'患者迷
民商法指的是民法与商法,两者的关系包含了民商合一与民商分立,在我国采用的是民商合一的体例,共同调整商品经济关系。自从二十世纪七十年代实行改革开放以来,市场经济迅速发
介绍Remote Script解决方案,它可以大大增强Web的交互性。
通过低温胁迫处理匍匐翦股颖粤选1号、海滨雀稗、杂交狗牙根品种老鹰草、沟叶结缕草4种草坪草,测定膜透性、根系活力及叶绿素含量.结果表明,低温胁迫下,草坪草叶片,匍匐茎和