Dijkstra算法在送餐范围划分中的应用

作者：王晓丽

来源：电脑编程技巧与维护, 2021, (04): 42-54.

DOI：10.16184/j.cnki.comprg.2021.04.016

• 送餐范围
• Dijkstra算法
• 最短路

随着外卖服务越来越受到消费者的青睐,外卖订单量随之与日俱增。为了保证餐品的新鲜,缩短送餐时间尤为重要。针对某区的交通网络和外卖门店分布情况查找相关数据,使用Dijkstra算法解决了外卖门店送餐范围的划分问题。

• 单位
  晋中学院