标签： data-structures graph shortest-path
我正在尝试开发一个超级商店导航器。我需要将其建模为图形。对货架和过道建模的最佳方法是什么？当前，我们将节点标记为可行走和不可行走（例如，架子是不可行走的节点）。但是这个模型有很多复杂性。
我应该将每个过道建模为一个节点，还是应该在货架的每个子部分的前面放置一个节点？
我知道我还没有像应该说的那样阐明问题，但这是我真正的难题，并且迫切希望获得帮助。
谢谢！