问题详情

如图所示，假设图中，从顶点0派车到顶点8，中间可经过顶点1，顶点2，…，顶点7各站，各站之间道路旁边的数字表示单位时间内该道路上所能通过的最多车辆数目．问：应如何派车才能使单位时间内到达顶点8的车辆最多？