路径在图G=(V,E)中,若从顶点v出发,沿一些边 经过一些顶点v,V23…,vm,到达顶点v则称顶点 序列(V1v2…Vmv)为从顶点v到顶点y的路径。 它经过的边(vv1(V)…、(vmv应是属于E 的边。 路径长度 非带权图的路径长度是指此路径上边/弧的条数。 带权图的路径长度是指路径上各边/弧的权之和路径 在图 G＝(V, E) 中, 若从顶点 vi 出发, 沿一些边 经过一些顶点 vp1 , vp2 , …, vpm，到达顶点vj。则称顶点 序列 ( vi vp1 vp2 ... vpm vj ) 为从顶点vi 到顶点 vj 的路径。 它经过的边(vi , vp1 )、(vp1 , vp2 )、...、(vpm, vj )应是属于E 的边。 路径长度 非带权图的路径长度是指此路径上边/弧的条数。 带权图的路径长度是指路径上各边/弧的权之和