CCF 201609-4 交通规划分类: 算法标签: 最短路径 算法 DijkstraG国国王计划改造现有铁路为高速铁路，要求所有城市到首都的最短路径不变且改造长度最小，通过Dijkstra算法计算最小改造长度。2021年1月2日 字数: 343 阅读时间: 2 分钟
CCF 201409-4 最优配餐分类: 算法标签: 最短路径 广度优先搜索 搜索算法文章描述了一个餐饮连锁店的外卖配送问题，通过广度优先搜索算法计算在方格图中从分店到客户的最短路径，以最小化送餐成本。2021年1月2日 字数: 167 阅读时间: 1 分钟