【摘 要】
：
针对过必经节点集的最短路径问题，提出一种基于动态减枝策略的深度优先搜索算法（Depth First Search based on Dynamic Pruning，DP-DFS），该算法构建一个二维矩阵，每搜索一个节点，比
【机 构】
：
西北大学信息科学与技术学院,西北大学经济管理学院
【基金项目】
：
陕西省自然科学基金(No.2014JQ8367)
论文部分内容阅读
针对过必经节点集的最短路径问题，提出一种基于动态减枝策略的深度优先搜索算法（Depth First Search based on Dynamic Pruning，DP-DFS），该算法构建一个二维矩阵，每搜索一个节点，比较当前路径的权值和与矩阵中已保存的权值，如果当前路径的权值小于矩阵中保存的权值，则更新矩阵中权值为当前较小的路径权值，否则进行剪枝。该算法比较适合较大规模的图搜索，实验表明，必经节点个数在50以内时，利用该算法可以在30s内找到一条近似最优的最短路径。
其他文献
随着对10kV开关柜状态检测试验模式的不断推进,我局分别应用了超声波、对地暂态过电压(TEV)、超高频等测试手段开展10kV开关柜带电测试工作。本文以110kV玉树站10kV高压开关
<正>近日,由中国科学院宁波材料技术与工程研究所承担,美国代顿大学、钢铁研究总院和宁波金鸡强磁股份有限公司参与的国家级国际科技合作项目"高效节能电机用纳米晶多极永磁
目的:回顾性分析延安大学附属医院2012年3月至2016年9月收住的急性心肌梗死患者接受急诊PCI术后发生MACCE的可能影响因素。方法:入选延安大学附属医院心内科2012年3月至2016
电站燃煤锅炉的长杆蒸汽吹灰器，在运行过程中容易出现枪管卡涩、吹灰介质（蒸汽或水）和炉内飞灰泄露等问题。采用特殊设计的蒸汽吹灰器专用密封装置，改进吹灰器穿墙密封结构。可以
随着我国对外开放水平的提高,一系列有助于对外开放政策推进落实的措施是如雨后春笋一般快速推进和发展起来。2013年伴随着上海自由贸易实验区运行试水,各项相关措施备受好评
为研究硫酸盐、硒酸盐和钨酸盐对甘蓝型油菜钼吸收及钼转运子的影响,通过溶液培养试验,研究了不同竞争离子对甘蓝型油菜生长及钼含量的影响及对预测钼酸盐转运基因表达的影响
本文研究了Bowman-Cole土壤有机磷分组法应用于石灰性土壤存在的若干问题,并提出了改进法。改进法的四组土壤有机磷(P0)的分组为:在氯仿预处理土样后用0.5molL-1NaHCO3浸提活
竹子富含纤维素和半纤维素,是制取可发酵糖的重要潜在原料。我国竹类资源丰富,竹材、竹笋产量居世界首位,竹产业的迅速发展使得竹材加工剩余物产量巨大。竹子未分枝前的竹笋
随着智能电网的建设，分布式电源越来越受到青睐，对配电网内各个分布式电源的优化调度也越来越重要。本文综合考虑了配电网的运行费用和环境效益，建立了含有柴油机、风力发电
<正>2014年上半年,储水式电热水器市场保持增长,中怡康数据显示,1?5月,储水式电热水器市场零售量为742万台,零售额为110亿元,同比分别增长4.9%、5.7%,储水式电热水器市场仍将