228 11 Minimum Spanning TreesExerci

228 11 Minimum Spanning Trees
Exercise 205. Improve the bound to 2(1 ¡ 1=jSj) times the optimum.
The algorithm can be implemented to run in time O(m + n log n) [122]. Algorithms with better approximation ratio exist [153].
Exercise 206. Outline an implementation of the algorithm above and analyse its running time.

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

228 11 cây tối thiểu khung
tập thể dục 205. Cải thiện ràng buộc để 2 (1 』 1 = jSj) thời gian tối ưu.
các thuật toán có thể được thực hiện để chạy trong thời gian O (m n log n) [122]. Các thuật toán với tỷ lệ xấp xỉ tốt hơn tồn tại [153].
tập thể dục 206. Phác thảo một thực hiện các thuật toán trên và phân tích hoạt động của nó thời gian.

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

228 11 tối thiểu Spanning Trees
Tập thể dục 205. Nâng cao gắn kết với 2 (1 ¡1 = JSJ) lần tối ưu.
Các thuật toán có thể được thực hiện để chạy trong thời gian O (m + n log n) [122]. Các thuật toán với tỷ lệ xấp xỉ tốt hơn tồn tại [153].
Tập thể dục 206. Phác thảo triển khai thực hiện của thuật toán trên và phân tích thời gian hoạt động của nó.