平山教育
大家一起学习
更新时间: 2026-07-20
关键路线是指按照一定时间周期内，从某给定起点出发，到达某给定终点的最优线路，其出行时间最短。
确定关键路线有网络流分析法、最外接圆法。
1、网络流分析法：将出行路线看做一个数据流的传播过程，将每一个节点看做桥角，采用求解最大流最小费用算法，即可计算出非常贴近实际的最有效道路。
2、最外接圆法：将关键路线看做一个圆，先确定一条最长的路线，作为最外层的圆，然后逐步内缩，先缩出最外层圆，逐渐缩短内圈圆，直到找到最优解，从而得到最优关键路线。
温馨提示：
微信扫码关注公众号
获取更多考试热门资料
