常規(guī)巡檢可以發(fā)現(xiàn)安全隱患并及時給予糾正,這是保障工廠安全生產(chǎn)、預(yù)防事故發(fā)生的重要手段。某化工廠為保證正常生產(chǎn),要對26個點進(jìn)行巡檢。基于Kruskal算法、Dijkstra算法,給出了在固定上班時間、錯時上班情況下的最優(yōu)巡檢路線及時間表。

【文章頁數(shù)】：4 頁

圖2巡檢路線示意圖

本文編號：3883410