简介:通过对经典Dijkstra算法和启发式搜索的分枝算法各自的不足之处进行分析,并分别对它们进行了改进。利用VC编程进行实验,实验表明:改进的Dijkstra算法可以减少大量的无关节点的计算,使其时间复杂性得到降低,同时运算空间开销也减少;改进的分枝算法则可以提高搜索到最优路径的成功率。
简介:以恩施东部典型山区野三关地区土壤为对象,通过因子分析提取了7个主因子,对研究区土壤3086件样品中的8个重金属元素Cd、As、Cu、Zn、Hg、Pb、Ni、Cr的来源进行了分析。结果表明重金属Cd、Cr、Zn、Ni主要来源于自然成因的二叠系黑色岩系风化母质;Cu的来源除二叠系母质有所贡献外,也部分来自于其它母质区;Hg来源除了二叠系母质外,也存在寒武—奥陶系层间矿化活动中以及碳酸盐系的贡献;As、Pb来源于铅锌的综合异常区。多数重金属元素的分布趋势与地质背景和表生环境下元素的风化、迁移等活动有关。总体说来,野三关地区的土壤重金属元素主要来源于成土母质。