【摘 要】
：
Dijkstra算法是计算有向图中一个节点到其余各个节点最短路径的著名多项式时间算法,在交通规划、地理信息系统等方面有重要的应用。本文改进Dijkstra算法用于计算带有动态速
【基金项目】
：
国家自然科学基金不完全知识的遗忘理论研究及应用(61370161)
论文部分内容阅读
Dijkstra算法是计算有向图中一个节点到其余各个节点最短路径的著名多项式时间算法,在交通规划、地理信息系统等方面有重要的应用。本文改进Dijkstra算法用于计算带有动态速度和代价约束的有向图中节点之间的最短路径,即有向图的节点之间除了静态的距离外,还有动态的速度和代价,例如城市交通中的高峰与非高峰时段影响速度/时间,收费与非收费路段影响代价;时间和代价在最短路径中由一个比例因子控制,通过调节该比例因子可计算节点间的最短时间/距离和最少代价的路径。该改进的算法被证明是可靠的,实验结果也表明了该算法的有
其他文献
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
网络综艺节目在现阶段的发展虽已经渐趋平稳,但其热度依旧不减。现如今,网络综艺节目已经不仅仅只是人们茶余饭后的消遣,还更多承担着传播正能量、规范公众言行、爱国教育的
以网络为载体的媒介融合时代下,广播电视文学编辑的角色作用也发生了变化。面对新的挑战,在保障广播电视台节目质量的过程中,要提升文学编辑的职业素养,更好地发挥专业特长优
了解临床医学专业本科生对全科医学概论课程的认识及教学感受,分析教学中存在的问题,根据学科特点和理念,探索全科医学概论课程有效的教学方式,以提高学生的兴趣及学习效果,
投资概况 目前在大陆的台商中,中小企业占大多数,且投资对象又大多为大陆的乡镇企业。据台“经济部”资料显示,双方经济实力各有擅长,从工业结构来比较,台湾最具劳动生产力竞
《你好,生活》是中央广播电视总台推出的首档慢综艺节目,以新青年的生活分享为主题,通过分享节目嘉宾的生活体验和感受,向新时代的青年人传递热爱生活、追求梦想、直面挑战等
根据网络发展的现状,对我国新媒体舆论引导和相关的制度建设进行研究和思考。研究新媒体的特点和新变化,分析新媒体舆论监督兴起的原因,剖析存在的问题,并提出新媒体应做好舆
“瓦”这一承载了中国文化和人民情愫的传统建筑材料,在经历了工业革命和外来文化融合后,其在现代的使用正发生着显著变化。本文试图在分析“瓦”的传统建构逻辑和现代困境的
在小学道德与法治课堂教学中,采取生活化的教学策略,能够达到事半功倍的教学效果。基于此背景,本文从"选择生活案例,丰富法治感知;创设生活情境,增强法治兴趣;设计生活问题,
通过对ＪＢ／Ｚ２９３－８７、ＩＥＣ／ＴＣ２６７１、７６５号文推荐指标的分析，提出匝间绝缘试验应以冲击电压幅值为指标，而对波前上升时间Ｔｆ则可以放宽限制值的观点。