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

Question

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

Quizplus · Accepted Answer

The Answer of 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

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