最短路径与关键路径

第四节最短路径与关键路径1．最短路径：对于图  G＝<V,  E>(有向图或无向图 )的每一条边 e都附加一个实数w(e)，w(e)称为  e的权，则称      G是一个带权图或赋权图，并把它记作