[1B] The given table below shows the 6 different places that you would like to visit on a particular day. The table below shows the estimated amount of time (in minutes) it takes you to travel (by any means of transportation) 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 Greedy Algorithm. Examples already provided in the photos below. HomeHospitalMallEsplanadePet ShopMarketHome---301517103Hospital30---17202523Mall1517---22518Esplanade17202---2720Pet Shop10252527---7Market32318207--- 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

A Hamiltonian path is a path which starts at any vertex of the graph and visits every vertex of the…

Answered: The given table below shows the 6…

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

[1B] The given table below shows the 6 different places that you would like to visit on a particular day. The table below shows the estimated amount of time (in minutes) it takes you to travel (by any means of transportation) 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 Greedy Algorithm. Examples already provided in the photos below.

	Home	Hospital	Mall	Esplanade	Pet Shop	Market
Home	---	30	15	17	10	3
Hospital	30	---	17	20	25	23
Mall	15	17	---	2	25	18
Esplanade	17	20	2	---	27	20
Pet Shop	10	25	25	27	---	7
Market	3	23	18	20	7	---