ACE Academy Test Series q #11 || Travelling Salesman

Question

Comments

If we travel from A ⇒  D ⇒ B ⇒ A ⇒ C ⇒ A  (Visiting ‘A” TWICE)

We’re getting a cost of 74

But in normal traveling salesmen approach answer is 80 ( A ⇒ B ⇒ D ⇒ C ⇒ A)

Is it allowed to visit the node ‘A’ in between?

The provided key is ‘80’

---

@Souvik33  is it allowed to visit the node ‘A’ in between?=  no

---

Is it allowed to visit the node ‘A’ in between? No, because it has to be hamiltonian cycle.

---

Thankyou for this information 🙂