【摘 要】
：
最短路径求解是导航系统的核心问题。以Dijkstra算法为基础,研究一种求次优路径的方法。通过对路线权值删除的方法和对路线权值赋值的方法,改变路线图上各路段的权值,重复多
论文部分内容阅读
最短路径求解是导航系统的核心问题。以Dijkstra算法为基础,研究一种求次优路径的方法。通过对路线权值删除的方法和对路线权值赋值的方法,改变路线图上各路段的权值,重复多次调用Dijkstra算法求得起始点到目标顶点的k条最短路径和k次优路径。算法在C#环境中实现,以某校园道路数据为实验。实验表明,通过结合删边方法和赋值方法,可以提供满足多种不同需求的次优路径。
其他文献
物权变动模式是物权法中的重要问题之一,如何构建我国的物权变动模式一直是我国民法学界讨论的热点。我国是一个民法法制发育较晚和必须进行广泛法律继受的国度,学界以我国物
从金融结构变迁的角度,对金融监管的效率优化和路径分析。在本文中,通过对我国金融监管的发展趋势的理论分析,在此基础上,对存在的问题,分析我国金融监管的现状分析,对中国金
随着工业化进程的加速,由工业废水排放进入水体中的重金属离子污染问题越来越严重,所以对重金属废水的处理,得到环保工作者更多的重视。近年来,人们采用中和沉淀、离子交换、
中小企业是我国市场经济的主体之一,在我国国民经济中处于十分重要的地位,其作用越来越重要,但是受制于宏观环境及自身实力的限制,其发展往往面临着一些巨大阻碍。同时,大企
志愿服务最先源于西方社会宗教性的慈善服务,它是基于许多良好的品质而自愿贡献个人的时间和精力,为社会提供无偿服务的行为。我国的雷锋精神与西方的志愿服务精神在一定程度
在教育中,养成教育作为一个重要的环节,有着不可忽略的作用,它是衡量教学质量的重要指标。学生具有良好自觉的行为习惯,教学会取得事半功倍的效果,而这种良好自觉的习惯需要
在弶港农场工作10年,老家亲人看到被晒得日趋黝黑的我,总是心疼地提建议让我换工作,每说到此,我总是百味杂陈。毕业刚来农场时,我被安排在农场与台湾农友合资创办的华盛种苗
土遗址是一类以土为建筑材料的不可移动文物,是人类历史上遗留下来的优秀文化遗址。它的保持时间长短和完好程度与所处的环境密切相关,但由于气候变化,人为活动等作用的影响,
同义词研究是汉语词汇研究中的重要问题,对同义词的研究最早可以追溯到先秦时代。从汉代到清代,先贤对于汉语同义词的研究一直没有停顿过。建国之后,同义词的研究因为有了新