网络上指定起点与终点集的路径规划问题

摘要

路径规划在很多领域都有应用,特别是物流管理方面。本文以网购过程中的物流配送为背景,以找出配送过程中的最短路为目的。考虑从一个仓库发货到有多个分拨中心的地区中的某一个的情况,将这样的问题看做网络上指定起点与终点集的路径规划问题。并运用Dijkstra算法设计出一个最优算法来解决这样的问题,为这样的问题提供求解新思路。