Cyclic Permutation

#1

Can you please explain what is cyclic permutation and why starting node dosen’t matter(all starting point gives same answer) ?

#2

Say there are 4 nodes, A , B, C and D.
Traversing A->B->C->D is same as traversing B->C->D->A or C->D->A->B
You can see that these are the same paths but starting from different position. In total, they will cover the same edge weights. All these permutations are similar…so you should consider only one of these.

#3

they are same path only if they have cycle in their path(first node and last node are same) right?

#4

Yes all these paths form the same cycle.