工程路线问题 (也称最短路或最长路问题) 工程路线问题的一般提法: 从某地出发,途径若干个中间点 最后到达目的地,试求距离最短或 费用最省的路线。 具体有两种情况:一、工程路线问题 （也称最短路或最长路问题） 工程路线问题的一般提法： 从某地出发，途径若干个中间点 最后到达目的地，试求距离最短或 费用最省的路线。 具体有两种情况：