01/10/2018, 13:38
Thuật toán Karger và ứng dụng
- Chào mọi người em có một vài thắc mắc về ứng dụng các thuật toán . Em đang đọc về thuật toán Karger về đồ thị . Em vẫn chưa hình dung ra ứng dụng của nó để làm gì để hiểu sâu hơn thuật toán . Mọi người ai có kinh nghiệm chỉ giáo em với ạ
Bài liên quan
Thuật toán này tìm “min cut”, là min của số cạnh bị cắt ngang để chia đồ thị thành hai thành phần liên thông, hay nói cách khác là tối đa bao nhiêu kết nối bị hỏng thì mạng vẫn thông (còn nghẹt luồng thì mình ko biết :D) Đưa vào thực tế thì còn nhiều biến nữa.
Nó có liên quan trực tiếp với khái niệm k-edge connectivity (phân biệt với k-vertex).
Như vậy là em cũng hiểu rõ hơn nhiều về cái mớ bòng bong này rồi . cảm ơn bác nha