简介:通过对经典Dijkstra算法和启发式搜索的分枝算法各自的不足之处进行分析,并分别对它们进行了改进。利用VC编程进行实验,实验表明:改进的Dijkstra算法可以减少大量的无关节点的计算,使其时间复杂性得到降低,同时运算空间开销也减少;改进的分枝算法则可以提高搜索到最优路径的成功率。
简介:3月28日,云南煤矿安全监察局、云南省煤炭工业局联合在昆明召开全省煤矿安全监察、监管工作会议,认真贯彻落实《国务院办公厅关于完善煤矿安全监察体制的意见》和《云南省人民政府关于完善全省煤矿监管体制有关问题的通知》精神,进一步明确了省煤矿安全监管机构;出台了煤矿安全监察监管协调工作制度;研究监察监管协调工作方法和近期工作重点;按照中编办[2005]4号文件《关于煤矿安全监察办事处更名为监察分局的通知》要求,云南煤矿安全监察局曲靖、红河、大理三个煤矿安全办事处正式更名为煤矿安全监察分局。云南省政府副秘书长雷毅受李新华副省长委托,向曲靖、红河、大理三个分局授印、授牌。