简介:通过对经典Dijkstra算法和启发式搜索的分枝算法各自的不足之处进行分析,并分别对它们进行了改进。利用VC编程进行实验,实验表明:改进的Dijkstra算法可以减少大量的无关节点的计算,使其时间复杂性得到降低,同时运算空间开销也减少;改进的分枝算法则可以提高搜索到最优路径的成功率。
简介:黄石地区处于大别山南麓,扬子地块东北缘,其沉积物必然敏感地反映扬子地块大地构造格架的演化和周缘山体隆升等信息。本次通过岩矿鉴定,进行物源和粒度分析,系统研究了采自黄石地区下侏罗统桐竹园组下部的典型砂岩样品。研究表明,样品中碎屑成分含量相对稳定,主要为石英、长石、岩屑及副矿物,以石英为主,少量长石,极少量岩屑并以沉积岩屑为主,少见云母,偶见辉石和普通角闪石等副矿物;碎屑物的分选性和磨圆度较好,成分成熟度较高。物质组成及组构显示物源区为远源的"再旋回造山带物源"类型。粒度特征显示为稳定的曲流河沉积,沉积环境未明显受周缘山体隆升的影响。结合古流向资料,表明当时物源可能主要来自华夏板块内部,而来自附近大别山的物源贡献较小。