简介:通过对经典Dijkstra算法和启发式搜索的分枝算法各自的不足之处进行分析,并分别对它们进行了改进。利用VC编程进行实验,实验表明:改进的Dijkstra算法可以减少大量的无关节点的计算,使其时间复杂性得到降低,同时运算空间开销也减少;改进的分枝算法则可以提高搜索到最优路径的成功率。
简介:SUBSITE探测仪是我国现阶段地下管线探测领域使用相当广泛的一种金属管线探测仪器,但它存在局限,仅有直读法测深功能,无法用比值法测深.因此,通过论证任意比值偏距与埋深的关系,设计了"任意比值法测深尺",使SUBSITE型仪器任意比值法测深在探测施工中得以成功应用.