【摘要】将要求运输距离最小化的物流配送中心选址问题抽象为图的最短路径求解问题,将图中所有顶点到其他顶点的最短路径值求和,选取和值最小的顶点,该顶点所对应的位置作为配送中心,满足到其他顶点运输距离最小,提出了具体算法,并给出相关实例进行验证。