First we showed that this is going to be tree. Since it has N-1 edges and since it is a tree we don’t have any cycles. Hence we can’t reach a single node from two different path. Hence “travelers always choose the shortest path” doesn’t add any value. Is that thinking correct? or I am missing something. Please let me know if I am missing out anything. Thanks you very much.
