Pro-Carpet Company Manufactures Carpets in Northwest Indiana and Delivers Them

Essay

Pro-Carpet company manufactures carpets in Northwest Indiana and delivers them to warehouses and retail outlets. The network diagram given in the figure below shows the possible routes and travel times (in minutes) from the carpet plant to the various warehouses or retail outlets.
V = Valparaiso, P=Portage, G=Gary, Ha=Hammond, Hi=Highland, M = Merillville, L = Lansing
-Determine the shortest route for a carpet delivery truck from the carpet plant in Valparaiso, Indiana, to retail outlets in Portage, Highland, and Lansing. State the total completion time in minutes or each route