我很好奇是否有一些更高层次的理论/方法/算法来解决我遇到的这个问题。
我正在研究网络路由问题（专有无线电网络）。例如，我有一个由 5 个设备组成的网络。对于每个设备，我可以测量它对其他设备的聆听效果。第 0 个根节点仅作为源而有趣。所以以表格的形式，我可能会得到类似的结果：
_0_ _1_ _2_ _3_ _4_
1 | 21 - 42 55 0
2 | 0 63 - 18 20
3 | 20 0 0 - 0
4 | 0 0 13 0 -
每行表示该设备可以听到其他 5 个源的程度。我想要做的是对它们进行排序，以便每个设备从前面的元素中获得最佳的总和信号。所以对于这个简单的情况，排序可能是1, 3, 2, 4. 但它也可以是3, 1, 2, 4。事实上，这一秒会更好，因为 1 可以同时听到 0 和 3。3, 2, 1, 4也可以。
我正在尝试确定可以使用哪种算法来订购这些。它有一些旅行推销员，我不需要“最好”的那种。可能只是一个很好的类型。我需要使用 10 个来源扩展到 9 台设备。
任何想法，帮助，轻推，提示，提示表示赞赏。