四、(20分)如下图所示,某人从住处①到工作地⑦上班,图中各弧旁的数字为该弧的长 度(单位:公里)。试问该人应选择哪条线路,使从家出发到工作地的路程最短。用 Dj} stra标号法求解上述问题。(要求写出主要过程) 《运筹学》试卷B卷第3页共5页《 运筹学 》试卷 B 卷 第 3 页 共 5 页 四、（20 分）如下图所示，某人从住处①到工作地⑦上班，图中各弧旁的数字为该弧的长 度（单位：公里）。试问该人应选择哪条线路，使从家出发到工作地的路程最短。用 Dijkstra 标号法求解上述问题。（要求写出主要过程） 1 2 3 4 5 6 7 0.2 0.5 0.35 0.9 0.25 0.6 0.1 0.3 0.4 0.8 1 2 3 4 5 6 7 1 2 3 4 5 6 7 0.2 0.5 0.35 0.9 0.25 0.6 0.1 0.3 0.4 0.8