给定成对通信频率和链接速度的节点的最佳布局

Question

问题出在这里

您在完全连接的图中有一组节点。图中的每个边都有与之相关的成本（延迟）。您还具有一张频率表，该频率表告诉您图中的节点进行通信的频率。如何交换节点的位置以获得最佳布局（通信最频繁的节点之间的连接延迟最小）？进行交换时，所有边缘延迟都保持不变。

例如此图：

附表：

A<->B: 20
A<->C: 30
A<->D: 40
B<->C: 10
B<->D: 10
C<->D: 30