We present a new method for finding k shortest paths between any two vertices in the
Cayley graph Cay (G, S) of a finite group G with its generating set S closed under inverses …