[2B] The given table below shows the 5 different places that you would like to visit on a particular day. The table below shows the estimated distance (in kilometers per hour) it takes you to travel from one place to another. If you will visit each of these places exactly once, determine the shortest time possible it would take you to do using the Edge-Picking Algorithm. Examples already provided in the photos below. HomeHospitalMallEsplanadePet ShopMarketHome---2.00 km/h4.00 km/h3.53 km/h6.00 km/h20.00 km/hHospital2.00 km/h---3.53 km/h3.00 km/h2.40 km/h2.61 km/hMall4.00 km/h3.53 km/h---30.00 km/h2.40 km/h3.33 km/hEsplanade3.53 km/h3.00 km/h30.00 km/h---2.22 km/h3.00 km/hPet Shop6.00 km/h2.40 km/h2.40 km/h2.22 km/h---8.57 km/hMarket20.00 km/h2.61 km/h3.33 km/h3.00 km/h8.57 km/h--- H.GroceryVideo rentalHomePost officestorestoreBankRequired answer:Home1412202312Post office8122114231217Grocerystore26GVideo rental20121718storeBank232111181721\1112NOTE: THIS IS ONLY ASAMPLE18Required answer:Applying the Edge Picking Algorithm, we find the following Hamiltonian circuit with theminimum weight (in minutes): HV – VP – PG – GB – BH, or HVPGBHThe obtained minimum time is: 20 + 12 + 8 + 11 + 23 = 74 minutes.||%3D14 Example ProblemGroceryVideo rentalHomePost officestorestoreBankHome14122023Post office1481221Grocery1281711storeVideo rental20121718storeBank23211118

Answered: [2B] The given table below shows the 5…

Advanced Engineering Mathematics

10th Edition

ISBN:9780470458365

Author:Erwin Kreyszig

Publisher:Erwin Kreyszig

Chapter2: Second-order Linear Odes

Section: Chapter Questions

Problem 1RQ

See similar textbooks

Related questions

Question

[2B] The given table below shows the 5 different places that you would like to visit on a particular day. The table below shows the estimated distance (in kilometers per hour) it takes you to travel from one place to another. If you will visit each of these places exactly once, determine the shortest time possible it would take you to do using the Edge-Picking Algorithm. Examples already provided in the photos below.

	Home	Hospital	Mall	Esplanade	Pet Shop	Market
Home	---	2.00 km/h	4.00 km/h	3.53 km/h	6.00 km/h	20.00 km/h
Hospital	2.00 km/h	---	3.53 km/h	3.00 km/h	2.40 km/h	2.61 km/h
Mall	4.00 km/h	3.53 km/h	---	30.00 km/h	2.40 km/h	3.33 km/h
Esplanade	3.53 km/h	3.00 km/h	30.00 km/h	---	2.22 km/h	3.00 km/h
Pet Shop	6.00 km/h	2.40 km/h	2.40 km/h	2.22 km/h	---	8.57 km/h
Market	20.00 km/h	2.61 km/h	3.33 km/h	3.00 km/h	8.57 km/h	---