Hi, who knows how to solve the Computing Network short path Python coding question?

Hi, who knows how to solve the Computing Network short path & Python coding question? I need detailed and correct solutions.

Please accept the question only if you really know the correct and complete answer for the questions, otherwise the answers may not be adopted, thanks.

Regards,