如何计算到给定节点的最大距离和每个节点的旅行时间？

Question

给出节点（run_time_arc）和节点之间的总线之间的传播时间。 如何计算最长的路线旅行时间？

run_time_arc={
          ('st01', 'st04'):30,
          ('st04', 'st02'):30,
          ('st04', 'st03'): 1,
          ('st03', 'st05'): 1,
          ('st01', 'st05'): 30,
          ('st05', 'st02'): 30,
          ('st05', 'st06'): 25,
          ('st07', 'st04'): 25,
          }

例如，节点st01至st04的旅行时间为30分钟

E1=[      ('st01', 'st04', 'S'),
          ('st04', 'st02', 'S'),
          ('st07', 'st04', 'K'),
          ('st04', 'st03', 'K'),
         ('st03', 'st05', 'K'),
         ('st05', 'st06', 'K'),
          ('st01', 'st05', 'G'),
          ('st05', 'st02', 'G'),
    ]

节点st01和st04是S路由 st07和st04是K路线

我希望

的输出

run_time_arc[('st04', 'st03')]+run_time_arc[('st03', 'st05')]+run_time_arc[('st05', 'st06')]+run_time_arc[('st07', 'st04')

这是同一条公交路线上最长的路线