Finding shortest values between the cities in a dataframe

Question

I have a dataframe with cities and distance between other cities from each city. My dataset looks like,

df,

 From City      City A  City B City C  Ci