论文部分内容阅读
最短路问题在GIS的网络分析中有着重要意义。本文提出了一个非负权有向平面图的最短路问题线性时间算法,并分析了算法的正确性和时间复杂度,给出了算法作用于真实路网数据的实验结果。
最短路问题的一个线性时间算法
【摘 要】
：
最短路问题在GIS的网络分析中有着重要意义。本文提出了一个非负权有向平面图的最短路问题线性时间算法,并分析了算法的正确性和时间复杂度,给出了算法作用于真实路网数据的
【机 构】
：
北京邮电大学自动化学院; 北京邮电大学电子工程学院; 北京大学遥感所;
【发表日期】
：
2004年期
其他文献
在世界技能大赛的带动和影响下,我国职业院校技能大赛已连续举办7届。大赛的举行有效推动职业院校树立了强化技能的人才培养观,但是大赛的组织上还应该更加科学,大赛机制也需
区域经济一体化是当前国际经济贸易中的一个显著特点,它通过在区内实现局部的贸易、投资自由化,使参与其中的成员国获得特殊的经济收益,而成为当今全球经济的一股新浪潮。区
本文从后方油库面临的动火作业实际出发,分析当前动火作业中存在的亟待解决的问题矛盾,全方位深入探究解决矛盾的途径和方式方法,对如何规范油库站动火作业和安全管理进行了
本文分析了建筑表皮及光污染的概念,探讨了城市光污染的分类与表现形式,论述了城市光污染的成因,对于做好光污染防治工作,有着较为重要的意义。
风能是一种可再生能源,随着社会的发展,新型能源越来越受到大家的重视和关注,风能具有清洁、安全、丰富、无污染等优点,是未来社会发展不可或缺的资源。本文通过具体工程实例
本文从科学发展观的角度,论述了我国大力发展电子商务的重要性和必要性,提出电子商务是符合科学发展观的"绿色"商务。文中通过国内外电子商务发展现状比较,分析了我国电子商
油料动员法规是组织实施油料动员活动的依据,也是规范油料动员活动中各方权利和义务的重要保证。本文从树立先进理念,加强组织领导,深化理论研究等方面入手,探讨了信息化条件
提出了基于反激Flyback变换器的电流源高频交流环节AC/AC变换器电路结构与拓扑族。该电路结构由输入周波变换器、高频储能式变压器、输出周波变换器以及输入、输出周波变换器
《医院财务制度》实行、医改推行等情况对医院财务管理工作提出更高的要求,使其必须适应制度要求,转变财务管理职能,同时强化绩效考评工作。本文剖析基于《医院财务制度》实