如果我想在2D网格上显示网络的节点,但同时也想确保任意两个直接连接的节点之间的曼哈顿距离最小(每个单元格最多有一个节点),那么应该使用什么算法?
为了说明问题,我们提供一个基本示例:
一个网络有以下拓扑结构:A -> B -> C
一种网格放置的解决方案是将这3个项列在一起: | A | B | C | 任何相连节点之间的距离都是1个单元格。
假设另一个网络有以下拓扑结构:A -> B -> C -> D -> A 此网络的一种放置解决方案是: | A | B | | D | C | A和B、B和C、C和D以及D和A之间的距离均为1个单元格。B和D、A和C不直接连接,因此它们的距离不影响问题。
最优的排列方式是提供所有直接连接节点之间的最小总距离。
现在,如何对任意网络进行此操作?非常感谢您的帮助。 :)
为了说明问题,我们提供一个基本示例:
一个网络有以下拓扑结构:A -> B -> C
一种网格放置的解决方案是将这3个项列在一起: | A | B | C | 任何相连节点之间的距离都是1个单元格。
假设另一个网络有以下拓扑结构:A -> B -> C -> D -> A 此网络的一种放置解决方案是: | A | B | | D | C | A和B、B和C、C和D以及D和A之间的距离均为1个单元格。B和D、A和C不直接连接,因此它们的距离不影响问题。
最优的排列方式是提供所有直接连接节点之间的最小总距离。
现在,如何对任意网络进行此操作?非常感谢您的帮助。 :)