Showing posts with label cây bao trùm. Show all posts
Showing posts with label cây bao trùm. Show all posts

Sunday, October 25, 2015

[Thuật toán] Tìm cây bao trùm

     Bài toán tìm cây bao trùm nhỏ nhất là một trong những bài toán tối ưu trên đồ thị có ứng dụng trong nhiều lĩnh vực khác nhau của thực tế. Bài toán được phát biểu như sau: Cho G=<V, E>là đồ thị vô hướng liên thông với tập đỉnh V = {1, 2,..., n }và...