论文部分内容阅读
文中提出了一种解决赋权图最短路问题的新方法——层选法,它弥补了Dijkstra算法不能解决存在负权的最短路问题的缺陷,并且这种方法简单易行。
简单赋权图最短路问题的一种新解法
【摘 要】
：
文中提出了一种解决赋权图最短路问题的新方法——层选法,它弥补了Dijkstra算法不能解决存在负权的最短路问题的缺陷,并且这种方法简单易行。
【机 构】
：
河北工程技术高等专科学校基础部
【出 处】
：
河北工程技术高等专科学校学报
【发表日期】
：
2004年04期
其他文献
目的:评价通过超高效液相色谱(UPLC)分析黄连、吴茱萸配伍药对的有效成分。方法:选取4对不同产地的黄连、吴茱萸配伍药对进行研究,采用ACQUITY UPLC BEH C18作为本研究的色谱
针对阿奇霉素二水合物的溶析结晶工艺,考察了结晶的初始浓度、溶析剂流加速率以及搅拌强度对结晶产品的粒度分布的影响规律,确定了优化的工艺参数为结晶温度40℃,初始浓度0.3
<正>国网江西省电力有限公司公司制平台企业搭建已初具规模,针对集体平台企业在实际运作中存在的问题与难点,通过绩效管理、职工队伍建设、优化用人机制等方面的内部管理实践
建立了辐射噪声中线谱、连续谱、调制谱的传播损失模型,对线谱、连续谱、调制谱的传播特性进行了研究;获得了鱼雷与目标相对运动过程中,在目标处所得到的鱼雷辐射噪声特征的
在漫长的文化发展过程中,东西方的园林因不同的历史背景、不同的文化传统而形成迥异的风格。园林作为文化的体现,在东方,以中国古典园林为代表;在西方,则以法国古典主义园林
目的探讨真心痛的证型规律及其与血脂的关系。方法收集急性心肌梗死60例,对其辨证分型进行归纳,并以同期健康体检人员60例为对照,对其血脂数据进行对比分析。结果血瘀、气虚
幽默言语翻译研究以往过多考察译文作品而忽略对译者的关注。译者表面上极力追求重现原文幽默效果,实则是以提高译文可读性为导向,构建以自身为中心的译文语境,并呈现出译者
<正>单纯腰椎压缩性骨折是骨科常见多发病,如治疗不及时,护理不恰当,将会遗留慢性腰背疼痛、后突畸形等症状。我院2004年6月～2008年8月采用腰部垫枕、中药敷贴配合TDP照射治疗
<正>不管在任何时候,党的建设只能加强,不能削弱。作为党领导下的人民法院特别是基层人民法院,面对社会新发展与人民新需求,如何把党建工作更好地融入到法院队伍建设工作中去