如何找出关键线路

关键路线指的是在特定时间周期内，从既定起点出发，通向既定终点的最佳线路，其特点在于出行耗时最短。

确定关键路线的方法包括网络流分析法和最外接圆法。

1、网络流分析法：把出行路线视作一个数据流的传播流程，将每个节点当作桥角，运用求解最大流最小费用的算法，能够算出极其贴合实际的最有效道路。

2、最外接圆法：把关键路线视为一个圆，先明确一条最长的路线，当作最外层的圆，接着逐步向内收缩，先缩出最外层的圆，再逐渐缩短内圈的圆，直至找出最优解，进而获取最优关键路线。