确定当许多节点可以包含相同项目时要访问的最小节点数

时间:2015-09-28 02:20:42

标签: graph-theory

例如,假设一家食品配送服务机构在几家餐馆提供食品,以便向客户提供一次送货服务。如果许多餐馆可以包含相同的商品(例如“Soda”),我如何确定要访问的最少餐馆数量。

(我怀疑类似Dijkstra的算法应该能够解决这个问题,但我无法理解如何为它构建图形。)

0 个答案:

没有答案