网络分层用于最短路问题的算法研究

来源 :测绘科学 | 被引量 : 0次 | 上传用户:nini863700
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种基于Dijkstra方法的网络分层算法,实现了两点间节点数最少条件下最短通路的求取,并与传统Dijkstra算法进行了比较,得到了一些有益的结论。 A hierarchical network algorithm based on Dijkstra method was proposed to obtain the shortest path between two nodes with the minimum number of nodes. Compared with the traditional Dijkstra algorithm, some useful conclusions were obtained.
其他文献
目的研究神经肽Y(NPY)和神经元特异性烯醇酶(NSE)在戊四氮(PTZ)致癫痫(EP)大鼠不同脑区中的变化,探讨NPY与EP的关系及其对大脑神经元的损坏。方法以SD大鼠50只进行试验。对照
在红河州绿春县境内,世居着哈尼、彝、瑶、傣、拉祜、汉6个民族,全县共有23万余人,少数民族人口占98.7%,其中哈尼族人口占87.4%。绿春教育起步晚、底子薄。目前,全县有各级各类学校195所,专任教师2 064名,在校中小学生31 435名,其中少数民族学生占98.8%。  针对少数民族人口比例高的县情,结合学校自身教学实际,绿春县在全县义务教育阶段有组织、有计划地开展“汉语+少数民族语”双语教
和县地处皖东,是悠久的历史文化名城。在这名人荟萃之地,该县各级党委、政府大力发展老年教育,取得了显著成绩。截至2015年底,全县共办县、镇、村、社区、敬老院老年学校100
随着计算机应用的普及,文字录入的方法多种多样,会拼音就能录入汉字。五笔字型输入法普及多年,因为它编码效率高,重码少,词组功能也很强大。所以经常作为专业文字录入人员必
不久前海外传媒纷纷报道,俄罗斯圣彼得堡北方造船厂为中国海军建造的两艘改进型956EM“现代”级导弹驱逐舰首舰已于2004 年 4 月下水,进入舾装阶段。预计将于2006 年初正式交
对高考考生而言,高考无疑是人生中最重要的考验之一。紧张、压力、期望……不只是考生,种种情绪一样让家长们坐卧不宁。曾经的考生们有什么话想说?从他们的高考经历中有什么
2006年9月,我国正式施行的《义务教育法》明确规定:“学校不得分设重点班和非重点班。”但是,该法实施10年来,重点班并未禁绝,当然,学校不敢明目张胆地违规,而是巧立名目,用“实验班”“竞赛班”“优培班”“火箭班”“宝塔班”等代替重点班。重点班为何屡禁不绝?为什么许多家长争相把孩子送进重点班?重点班的学生能获得哪些好处?带着这些沉重的问题,本刊组织力量展开调查采访。  择班比择校重要?  尚女士的
八岁那年,我第一次见到了海。蓝色的海水蔓延至天际,构成了神圣的图景,震撼着我的心。我兴奋地在沙滩上跑来跑去,用脚印组成稀奇古怪的图案,把贝壳装进我的“百宝袋”里,堆建
考试命题是自学考试工作的核心之一,考试的质量是自学考试的生命所在,而试题的质量直接决定和影响考试的质量。在自学考试的各项管理工作中,命题是关键的中心环节。没有科学
提高学生的艺术素养是初中美术教育中不可忽略的环节,开设美术课程是初中生接触艺术的有效途径。教师在教学初中美术时,要注重培养学生对美的感受,在充满艺术气息的课堂中创