【摘 要】
：
求解最短路径是图研究中的一个经典问题。目前大多数相关研究都假设图中每条边只有一种权值。然而在实际应用中,有时候图中的边设有多种权值,求解最短路时需要综合计算多种权
【机 构】
：
电子科技大学中山学院计算机学院,华南师范大学计算机学院
【基金项目】
：
广东省自然科学基金(S2012040011123);中山市科技项目(20114A219);电子科技大学中山学院博士启动项目(409YKQ04)资助
论文部分内容阅读
求解最短路径是图研究中的一个经典问题。目前大多数相关研究都假设图中每条边只有一种权值。然而在实际应用中,有时候图中的边设有多种权值,求解最短路时需要综合计算多种权值,并采用用户自定义的聚合函数f将路径的多种权值映射到一个实数上,用以比较路径的长短。当f不是线性函数时,最短路的子路不一定也是最短路,于是大部分求解最短路的算法对此问题并不适用。文中提出了一种双向搜索方法,用以在多权值路网中求解最短路近似解。实验表明,本方法适用于长路径查询。与单向搜索相比,该方法有较高的运行效率。与基于Dijkstra算法的贪心算法相比,该方法有较高的准确率。
其他文献
背景与目的:探索多色荧光原位杂交(Multicolorfluorescenceinsituhybridization,M-FISH)技术分析急慢性电离辐射照射诱发的小鼠染色体畸变的差异。材料与方法:建立用小鼠1、2
亳州市是皖西北一座具有悠久历史文化传统的城市,是中国重要的商品粮生产基地和无公害蔬菜生产基地,其管辖的蒙城县以黄牛为代表的畜牧业也闻名于全国。然而,在全球经济一体
自20世纪70年代以来,金融领域中最引人注目的莫过于是以金融衍生产品交易为核心的金融创新活动。伴随着金融自由化和全球化的发展,金融衍生产品市场迅速地成长起来,而相应的
随着房地产行业市场变化和竞争的加剧,房地产企业为了增强自身的核心竞争力,创造竞争优势,纷纷开始探讨更加合适自身发展的新型采购模式。本文对现阶段房地产企业的采购模式
小波分析理论由于其卓越的时频分析特性，在数字图像处理领域中倍受青睐。关于小波分析理论解决实际问题的研究具有重要的理论意义和应用价值。本文涉及的课题是用小波分析的方
本文从对二胡独奏曲《江河水》丰富的情感出发,根据自己多年的演奏经历和教学经验,并通过演奏和教学过程中对作品的理解,在左右手的演奏技术和音乐形象的塑造等方面做了较细
以红壤为吸附剂，研究了固／液吸附体系中红壤对磷的吸附特性，探讨了温度和pH对红壤吸附磷的影响。结果表明，红壤对磷的等温吸附数据与Langmuir和Freundlich方程的拟合优度较高，当温
随着电力系统实时通信技术的迅猛发展,可靠的实时信息是系统运行的根本基础。通信是获得实时信息的途径。通信的准确、及时对系统正确动作至关重要。电力系统继电保护通信网
本文定义了一种三叉树的结构。引进了三叉树抽象数据类型的概念。给出了一种多重链表的实现。最后对广义三叉树和三叉树林作了初步讨论.
新疆维吾尔自治区防汛总结表彰大会于1987年9月21日在乌鲁木齐市举行。大会由自治区党委副书记张思学主持,自治区党委副书记、主席、防汛总指挥部总指挥铁木尔·达瓦买提作