论文部分内容阅读
Dijkstra算法被公认为解决最短路问题的最好算法 ,但它的缺陷之一是不能解决存在负权的最短路问题 .一种解决这类问题的新方法——前趋法可弥补 Dijkstra算法的这一缺陷 .实例表明 ,前趋法是一种解决存在负权的最短路问题的行之有效的简便算法更多还原
赋权有向图最短路问题的新解法—前趋法
【摘 要】
：
Dijkstra算法被公认为解决最短路问题的最好算法 ,但它的缺陷之一是不能解决存在负权的最短路问题 .一种解决这类问题的新方法——前趋法可弥补 Dijkstra算法的这一缺陷 .实
【机 构】
：
西安交通大学自动控制系!陕西西安710049
【出 处】
：
河北师范大学学报：自然科学版
【发表日期】
：
2000年1期
【基金项目】
：
陕西省科委自然科学研究计划项目!( 98-SL0 8)
其他文献
静脉输液在危重患者抢救中有着重要作用,选择一个良好的输液途径十分重要.急性脑外伤、复合外伤并休克的患者,静脉穿刺常较困难,静脉切开不仅给患者增加痛苦,又需要医生的协
根分叉区病变因其局部解剖复杂与多变,致病因素多种多样,病变破坏程度不同,治疗方法虽多但疗效不满意.近20年来,随着对引导牙周组织再生术理论和临床应用研究的迅速进展,为促
论述糖尿病并发症研究领域的新进展.对于糖尿病并发症的4种不同致病机理,存在一个由高血糖诱导的共同过程,即线粒体电子传递链超氧化物过量产生.
眼内炎在我国通常被分为感染性眼内炎和非感染性眼内炎两大类.在感染性眼内炎中根据病因又分为外因性和内因性眼内炎;根据感染的性质又可分为细菌性和霉菌性眼内炎.而在欧美
高胆红素血症(高胆)是新生儿期常见症状之一,病因复杂,严重者可引起胆红素脑病,导致死亡或严重后遗症.由于早产儿肝酶系统及血脑屏障等发育不成熟,易发生高胆红素血症,而高胆
安定是临床上常用的一种镇静催眠药,小剂量口服有镇静催眠作用,若口服剂量过大可导致急性中毒,出现肌无力、昏迷和呼吸抑制而危及生命.口服量超过700mg有引起死亡的报道.我院
Millard’ s唇裂整复术式即常用的“旋转推进法”,适合单侧二度唇裂和仅有鼻孔底裂 ,没有牙槽嵴裂的较轻三度唇裂 [1 ]。但存在着术后患侧下降不充分、患唇唇高不足、患侧鼻
研究了用表面活性剂十二烷基硫酸钠测定铁的火焰原子吸收法，摸索了测定条件，在1mol/L盐酸介质中，选定合适的仪器工作条件，铁含量0．02－0．2mg/L范围内符合比尔定律，检出限量铁浓度为1.8
采用柠檬酸盐溶胶-凝胶法制备了组成为Li3-2xZnxPO4(x=0.1～0.5)的固体粉末和烧结体,对其相结构的研究结果表明,当x=0.1～0.4时,烧结体是由yⅠ-Li3PO4和α-Li4Zn(PO4)2两相构成的