所以我想这对于在 CS 中拥有 MSC 的人来说是一个经典问题。
我有 N 个元素,我也有距离。假设我有 3 个具有以下距离的元素。它是对称的,所以
A -> B == B -> A
它看起来像一个矩阵:
A, B, C,
A 0, 10, 20
B 10, 0, 30
C 20, 30, 0
我的问题是:
- 我怎样才能有效地存储它(什么数据结构)
- 获得距离总和最小的链表的最有效方法是什么
在这种情况下,最好的是
B -> A -> C = 30 which equals to C -> A -> B
其他情况:
A -> B -> C = 40 which equals to C -> B -> A
我的印象是 BFS 可能适合这个。英文文档的链接很好,即使是亚马逊上的书籍......