标签: graph-theory
例如,假设一家食品配送服务机构在几家餐馆提供食品,以便向客户提供一次送货服务。如果许多餐馆可以包含相同的商品(例如“Soda”),我如何确定要访问的最少餐馆数量。
(我怀疑类似Dijkstra的算法应该能够解决这个问题,但我无法理解如何为它构建图形。)