【摘 要】
:
最短路问题是图论中的一个经典的问题,由于问题中边的权值往往可以从距离引中为其他沿路径线性积累的度量,如时间、花费等针对上述问题,本文在图论和运筹学的基础上,采用Dijkstra
【机 构】
:
临沂大学费县分校,山东临沂,273400
论文部分内容阅读
最短路问题是图论中的一个经典的问题,由于问题中边的权值往往可以从距离引中为其他沿路径线性积累的度量,如时间、花费等针对上述问题,本文在图论和运筹学的基础上,采用Dijkstra算法来计算运输网络中费用最低的路径。
其他文献
目的 探讨重型病毒肝炎患者血清胆碱脂酶动态变化规律及其与预后的关系。方法 定期检测重 型肝炎和有重型肝炎倾向者血清的胆碱脂酶水平,同步检测肝功能指标。根据病情转归
目的了解河南省职业性外照射个人监测工作现状,总结经验,发现问题,以利进步.方法通过对监测服务机构的现场考评、理论考试和盲样考核,综合评定监测工作的质量, 结果参加调查
目的探讨连续性血液净化(CBP)治疗在外科术后并多器官功能不全综合征(MODS)患者中的疗效.方法13例外科术后伴MODS[平均功能不全器官(4.15±1.14)个]的患者,予以连续性血液净
目的探讨股动脉穿刺法同步换血治疗新生儿重症疾病的可行性及有效性,并使该技术在新生儿疾病中得到广泛应用。方法采用股动脉、头皮静脉做换出、换入途径,置换出体内1.5~2倍血
目的:观察中西医结合治疗小儿支原体肺炎的临床疗效.方法:采用中药止嗽散随证加减配合西药常规治疗小儿支原体肺炎62例,并设单用西药治疗64例为对照组,疗程2~3周.结果:治疗组
针刺百会、内关、足三里、太冲、复溜、关元、天枢和中脘穴,得气后用自制无烟帽状灸炷温针,治疗48例肥胖伴高脂血症患者.治疗4个疗程后,显效15例,有效23例,无效10例.总有效率
对 8~ 10岁儿童甲状腺大小的监测是确定一个地区碘缺乏病病情的重要指标 ,是确定一个地区控制碘缺乏病效果的一个重要依据。 2 0 0 4年通过对江西省碘缺乏病病情监测点之一的
目的评估彩色多普勒超声在产前诊断胎儿单脐动脉的临床价值.方法在中孕期应用彩色多普勒超声观察单脐动脉的形态结构及多普勒血流信号特征,并与产后结果及病理学检查对照.结
随着社会经济的快速发展,输电线路防外破形势非常严峻.面临输电线路保护区内的树木、房屋、道路、采石、开矿和城镇建设施工引发的多种不安全因素,都对电网安全运行构成很大
本文介绍了国内外乳制品市场的现状以及发展趋势.我国乳制品市场起步较晚,正处于发展的上升阶段,消费结构与市场结构都不成熟;而国外乳制品市场起步早,发展较为完善,现己进入