Python快速获取已知城市坐标的距离矩阵

# -*- coding: utf-8 -*-
"""
# 序贯法
Created on Sun May 23 00:23:31 2021

@author: Administrator
"""

import math
import pandas as pd
import matplotlib.pyplot as plt
from matplotlib.pylab import mpl
import numpy as np
mpl.rcParams['font.sans-serif'] = ['SimHei']  # 添加这条可以让图形显示中文

def compute_euclidean_distance_matrix(locations):
    """获取坐标的距离矩阵"""
    distances = {}
    for from_counter, from_node in enumerate(locations):
        distances[from_counter] = {}
        for to_counter, to_node in enumerate(locations):
            if from_counter == to_counter:
                distances[from_counter][to_counter] = 0
            else: