论文部分内容阅读
最短路径问题(最低费用问题)广泛应用于计算机图论、数据结构、数据通信等领域.本文主要通过对迪杰斯特(dijkstra)算法的分析和改进实现来应用贪心算法解决实际问题.
用标号法实现单源最短路径问题的迪杰斯特（dijkstra）算法
【摘 要】
：
最短路径问题(最低费用问题)广泛应用于计算机图论、数据结构、数据通信等领域.本文主要通过对迪杰斯特(dijkstra)算法的分析和改进实现来应用贪心算法解决实际问题.
【机 构】
：
四川师范学院计算机科学系
【出 处】
：
四川师范学院学报：自然科学版
【发表日期】
：
2003年1期
其他文献
当前,高中数学教学中应用的解题策略对提高学生的解题效率和解题质量形成了一定的阻碍。基于此,文章对如何培养高中数学教学中学生的解题能力进行了探究,并提出了解决路径：注
本文报道苦荞头茎段、叶基离体培养成完整植株取得成功,诱导愈伤组织培养基为ms+2.4-D1.0mg/L+NAAO.5mg,/L;分化出茅培养基为ms+ZTO.8mg/L+NAAO.3mg/L;生根培养基力ms+ZT1.0m
馆长推荐千里为'重',广大为'庆'。重庆,中国历史文化名城,早在200万年以前,'巫山人'就在这片热土上生存、进化了。雄伟险峻的瞿塘峡、幽深秀丽的巫
详细介绍了108 m3聚合釜高低速搅拌装置的电气组成和电气特性,总结了双速控制技术在108 m3聚合釜实际应用过程中遇到的问题及解决办法。
近些年,我国社会经济发展迅速,电力资源在人们的日常生活、生产中的地位也越加重要。作为垄断行业,电力企业生产经营活动日益频繁,利益蛋糕不断做大,引发腐败的因素越来越多,
目的 探讨大肠癌、癌周粘膜组织及外周血白细胞雄激素受体(AR)的含量与大肠癌发生发展的关系。方法 应用放射配体结合分析法(RBA)测定38例行手术切除的大肠癌、癌周粘膜组织
微波在鼻科中的广泛应用，大大提高了鼻出血的治愈率，特别对于浅表静脉及毛细血管破裂引起的出血的效果最佳，对较大静脉及动脉破裂引起的出血效果较差。微波止血的原理，主要是通过
在赛车世界中,速度就是一切,而这速度不仅指跑道上的赛车速度.在很多级别中,控制引擎的电子控制单元(ECU)已成为关键元件,像汽车的引擎、空气动力学及驾驶员一样重要.在赛道