论文部分内容阅读
在Dijkstra算法的基础上,该算法使用了一些独特的数据结构(如:前趋表和最短路径表);使用该算法能高效率地求出图中一个顶点到其它各顶点的所有最短路径。用C语言设计了相应程序验证了此算法。
Dijkstra的一种改进算法
【摘 要】
：
在Dijkstra算法的基础上,该算法使用了一些独特的数据结构(如:前趋表和最短路径表);使用该算法能高效率地求出图中一个顶点到其它各顶点的所有最短路径。用C语言设计了相应程
【机 构】
：
华东师范大学计算机科学技术系; 华东师范大学计算机科学技术系 上海200062; 上海200062; 上海200062;
【出 处】
：
计算机工程与应用
【发表日期】
：
2004年期
【基金项目】
：
华师大中青年科研基金“最短路径的研究”的资助(编号:413K0204)
其他文献
目的:比较用开胸手术、电视胸腔镜手术(VATS)及电视胸腔镜辅助小切口手术治疗老年自发性气胸的临床效果。方法:选取眉山肿瘤医院收治的60例老年自发性气胸患者作为研究对象。
对超厚水泥稳定粒料基层连续施工的方法从工艺流程、施工要点以及该施工方法的可行性进行了全面阐述,同时对该施工方法的适用范围和注意事项进行了客观分析,为日后相关工作提
有德性的制度胜过有德性的人。民主是个好制度，民主是面向未来的公共管理的最大德性。而有德性的制度一定要在微观层面上落实。微观审视下制度的伦理特征是：公民是否是公共管理
小广告的散发影响了市民的正常生活,同时也加大了城市管理的难度和成本。以至于不少有识之士在思考:“中国用20多年的时间让人们富起来,但需要用多长时间才能让人们文明起来?
设计了基于B/S模式的物流管理系统,对系统的数据库进行了设计,并详细介绍了物流管理系统各模块功能,最后对本系统进行了测试,表明该系统功能齐全,系统的稳定性和安全性皆达到
词性标注集是计算机处理自然语言时进行词类表示的工具。任何自然语言的词性标注都必须以词性标注集为基础。本文根据方块苗文信息化的实际需要,结合方块苗文的造字原理及词
采用(NH4)2SO4分级沉淀及Q-Sepharose HP柱层析两步纯化,首次从可高效降解聚乙烯醇(PVA)的混合菌系发酵产物中分离纯化获得了纯蛋白聚乙烯醇脱氢酶(PVADH),并对其酶学性质进
对对硝基苯酚的浓度，溶液的ｐＨ，温度以及波长对测定结果的影响进行了初步实验，找出用紫外分光光度法测定对硝基苯酚的适宜条件。