The bus company in Draper operates a "Weekend Rider" bus service from the

Tech campus to Washington, DC$.$ Tha bus seats $55$ passengers and selects the

shortest route to DC that will also result in at least $30$ passengers. The bus can

travel through $11$ different cities and towns depending on the number of

passengers it expects to attract. The following network shows the different

connecting pickup points and the distance between them in miles: