鹏抟九万

图论中最有名的问题可能就属最短路径了。最短路径问题要求解的是：如果从图中某一顶点（称为源点）到达另一顶点（称为终点）的路径可能不止一条，如何找到一条路径，使得沿此路径各边上的...