桂林电子科技大学学报
桂林電子科技大學學報
계림전자과기대학학보
JOURNAL OF GUILIN UNIVERSITY OF ELECTRONIC TECHNOLOGY
2009年
1期
62-65
,共4页
重大危险源辨识%影响范围%救援的最佳路径
重大危險源辨識%影響範圍%救援的最佳路徑
중대위험원변식%영향범위%구원적최가로경
通过论述重大危险源监控系统中重大危险源的识别、评价和分级问题,并对传统救援的最佳路径分析方法Dijkstra算法进行了优化,给出了基于二叉堆优先级队列的Dijkstra算法,结果表明:算法的执行效率大为提高,节省了时间.
通過論述重大危險源鑑控繫統中重大危險源的識彆、評價和分級問題,併對傳統救援的最佳路徑分析方法Dijkstra算法進行瞭優化,給齣瞭基于二扠堆優先級隊列的Dijkstra算法,結果錶明:算法的執行效率大為提高,節省瞭時間.
통과논술중대위험원감공계통중중대위험원적식별、평개화분급문제,병대전통구원적최가로경분석방법Dijkstra산법진행료우화,급출료기우이차퇴우선급대렬적Dijkstra산법,결과표명:산법적집행효솔대위제고,절성료시간.
