简介:通过对经典Dijkstra算法和启发式搜索的分枝算法各自的不足之处进行分析,并分别对它们进行了改进。利用VC编程进行实验,实验表明:改进的Dijkstra算法可以减少大量的无关节点的计算,使其时间复杂性得到降低,同时运算空间开销也减少;改进的分枝算法则可以提高搜索到最优路径的成功率。
简介:一、加快推进全省煤矿整合技改及机械化改造工作的必要性和紧迫性(一)国家发展改革委、国家能源局、国家安全监管总局、国家煤矿安监局《关于下达“十一五”后三年关闭小煤矿计划的通知》(发改能源(2008)2624号)明确我省到2010年底小煤矿数量不超过833个,由于我省资源赋存条件差、资源整合中的行政审批推进缓慢等原因,未能如期完成任务。我省目前煤矿数量居全国前三,其中30万吨/年以下小煤矿仍有1107个,9万吨/年以下小煤矿有965个,3万吨/年以下小煤矿有285个。根据煤炭工业“十二五”发展规划,结合我省资源整合、兼并重组推进进度,力争于2015年未将小煤矿数量控制在833个以内。任务艰巨而时间紧迫。