We assume that the distance matrix

We assume that the distance matrix (which gives the distance d(u, o) between every pair of vertices u and o) is available. Note that it takes O(n 3) operations to compute the distance matrix in a general graph, but for sparse graphs there are more efficient (at least theoretically) algorithms [10]. Our heuristic is based on the following result.

Kết quả (Việt) 1:

Chúng ta giả sử ma trận từ xa (trong đó cung cấp cho khoảng cách d (u, o) giữa mỗi cặp đỉnh bạn và o) có sẵn. Lưu ý rằng phải mất O (n 3) hoạt động để tính toán ma trận khoảng cách trong một đồ thị tổng quát, nhưng đối với đồ thị thưa thớt không có hiệu quả hơn (ít nhất là lý thuyết) [10] các thuật toán. Heuristic của chúng tôi được dựa trên kết quả sau.

Kết quả (Việt) 2:

Chúng tôi giả định rằng các ma trận khoảng cách (trong đó cung cấp các khoảng cách d (u, o) giữa mỗi cặp đỉnh u và o) có sẵn. Lưu ý rằng phải mất O (n 3) hoạt động để tính ma trận khoảng cách trong một đồ thị nói chung, nhưng đối với đồ thị thưa thớt có hiệu quả hơn (ít nhất là về mặt lý thuyết) thuật toán [10]. heuristic, chúng tôi dựa trên các kết quả sau.