From the point of view of quality management, it is an important issue to reduce the transmission time in the network. The quickest path problem is to 6ndthe path in the network to senda given amount of data from the source to the sink such that