图论问题论文

巡检线路的排班优化模型研究
论文摘要本文针对某化工厂的巡检线路的排班问题进行研究.首先将巡检网络图转化为赋权连通图,经Kruskal算法画出最小生成树并将原权图分为若干子图,最后画出哈密尔顿圈,根据不同模...