Rong_serein的博客

原创 首都选址【floyd算法（弗洛伊德）】

某国准备选择新的首都，并对新首都的位置提出要求：即新首都到该国所有其他城市的平均距离最短（当然并不一定要求城市之间直达，间接道路也是允许的，但必须可达）。已知该国的城市信息，请回答新首都应选择哪一个城市。