Câu hỏi được gắn thẻ «minimum-spanning-tree»





2
Cập nhật MST khi trọng lượng của cạnh không trong giảm
Với một vô hướng, kết nối, đồ thị có trọng số nơi là hàm trọng lượng và kéo dài tối thiểu cây (MST) của . Bây giờ chúng ta giảm trọng lượng bằng của một cạnh mà không thuộc về . G=(V,E,w)G=(V,E,w)G = (V,E,w)wwww:E→Rw:E→Rw: E \to \mathbb{R}TTTGGGkkkeeeTTT Cách cập nhật …
Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.