truy cập nhanh hơn trình duyệt!
17 quan hệ: Cây (lý thuyết đồ thị), Cây bao trùm, Cây bao trùm nhỏ nhất, Cấu trúc dữ liệu cho các tập hợp không giao nhau, Chu trình (lý thuyết đồ thị), Giải thuật tham lam, Kí hiệu O lớn, Lý thuyết đồ thị, Logarit, Quy nạp toán học, Rừng, Tập hợp liên thông, Thực vật có mạch, Thuật toán, Thuật toán Borůvka, Thuật toán Prim, Thuật toán sắp xếp.
Cây (lý thuyết đồ thị)
Một cây có dán nhãn với 6 đỉnh và 5 cạnh Cây là khái niệm quan trọng trong lý thuyết đồ thị, cấu trúc dữ liệu và giải thuật.
Mới!!: Thuật toán Kruskal và Cây (lý thuyết đồ thị) · Xem thêm »
Cây bao trùm
Một cây bao trùm (các cạnh màu xanh) của một đồ thị lưới Cây bao trùm (tiếng Anh: spanning tree), còn được gọi là cây khung, của đồ thị G là cây con của đồ thị G, chứa tất cả các đỉnh của G. Nói cách khác, cây bao trùm của một đồ thị G là một đồ thị con của G, chứa tất cả các đỉnh của G, liên thông và không có chu trình.
Mới!!: Thuật toán Kruskal và Cây bao trùm · Xem thêm »
Cây bao trùm nhỏ nhất
Cây bao trùm nhỏ nhất của một đồ thị phẳng. Mỗi cạnh có ghi kèm trọng số, cụ thể trong hình này là tỷ lệ với chiều dài. Với một đồ thị liên thông, vô hướng cho trước, cây bao trùm của nó là một đồ thị con có dạng cây và có tất cả các đỉnh liên thông với nhau.
Mới!!: Thuật toán Kruskal và Cây bao trùm nhỏ nhất · Xem thêm »
Cấu trúc dữ liệu cho các tập hợp không giao nhau
Trong khoa học máy tính, cấu trúc dữ liệu cho các tập hợp không giao nhau là một cấu trúc dữ liệu để lưu trữ một tập hợp các phần tử được phân chia thành nhiều tập hợp con không giao nhau.
Mới!!: Thuật toán Kruskal và Cấu trúc dữ liệu cho các tập hợp không giao nhau · Xem thêm »
Chu trình (lý thuyết đồ thị)
Một đồ thị đơn có chu trình. Trong lý thuyết đồ thị, chu trình trong đồ thị là một dây chuyền đóng.
Mới!!: Thuật toán Kruskal và Chu trình (lý thuyết đồ thị) · Xem thêm »
Giải thuật tham lam
Giải thuật tham lam (tiếng Anh: Greedy algorithm) là một thuật toán giải quyết một bài toán theo kiểu metaheuristic để tìm kiếm lựa chọn tối ưu địa phương ở mỗi bước đi với hy vọng tìm được tối ưu toàn cục.
Mới!!: Thuật toán Kruskal và Giải thuật tham lam · Xem thêm »
Kí hiệu O lớn
Trong toán học, ký hiệu O lớn dùng để chỉ hành vi giới hạn của một hàm số khi đối số tiến đến một giá trị nhất định hoặc vô cùng.
Mới!!: Thuật toán Kruskal và Kí hiệu O lớn · Xem thêm »
Lý thuyết đồ thị
Hình vẽ một đồ thị có 6 đỉnh và 7 cạnh Trong toán học và tin học, lý thuyết đồ thị nghiên cứu các tính chất của đồ thị.
Mới!!: Thuật toán Kruskal và Lý thuyết đồ thị · Xem thêm »
Logarit
''e'', 10, và 1/2. Trong toán học, logarit là phép toán nghịch đảo của lũy thừa.
Mới!!: Thuật toán Kruskal và Logarit · Xem thêm »
Quy nạp toán học
Quy nạp toán học có thể được minh họa mô phỏng bằng cách tham chiếu đến các tác dụng tuần tự của hiệu ứng domino. Quy nạp toán học là một phương pháp chứng minh toán học dùng để chứng minh một mệnh đề về bất kỳ tập hợp nào được xếp theo thứ tự.
Mới!!: Thuật toán Kruskal và Quy nạp toán học · Xem thêm »
Rừng
Một cánh rừng thông Rừng là quần xã sinh vật trong đó cây rừng là thành phần chủ yếu.
Mới!!: Thuật toán Kruskal và Rừng · Xem thêm »
Tập hợp liên thông
Tập '''A''' là liên thông, còn '''B''' không Tập hợp liên thông là tập hợp không thể biểu diễn dưới dạng hợp của hai tập hợp mở không rỗng rời nhau.
Mới!!: Thuật toán Kruskal và Tập hợp liên thông · Xem thêm »
Thực vật có mạch
Thực vật có mạch là các nhóm thực vật có các mô hóa gỗ để truyền dẫn nước, khoáng chất và các sản phẩm quang hợp trong cơ thể.
Mới!!: Thuật toán Kruskal và Thực vật có mạch · Xem thêm »
Thuật toán
Thuật toán, còn gọi là giải thuật, là một tập hợp hữu hạn của các chỉ thị hay phương cách được định nghĩa rõ ràng cho việc hoàn tất một số sự việc từ một trạng thái ban đầu cho trước; khi các chỉ thị này được áp dụng triệt để thì sẽ dẫn đến kết quả sau cùng như đã dự đoán trước.
Mới!!: Thuật toán Kruskal và Thuật toán · Xem thêm »
Thuật toán Borůvka
Thuật toán Borůvka là một thuật toán để tìm cây bao trùm nhỏ nhất trên đồ thị.
Mới!!: Thuật toán Kruskal và Thuật toán Borůvka · Xem thêm »
Thuật toán Prim
Trong khoa học máy tính, thuật toán Prim là một thuật toán tham lam để tìm cây bao trùm nhỏ nhất của một đồ thị vô hướng có trọng số liên thông.
Mới!!: Thuật toán Kruskal và Thuật toán Prim · Xem thêm »
Thuật toán sắp xếp
Trong khoa học máy tính và trong toán học, thuật toán sắp xếp là một thuật toán sắp xếp các phần tử của một danh sách (hoặc một mảng) theo thứ tự (tăng hoặc giảm).
Mới!!: Thuật toán Kruskal và Thuật toán sắp xếp · Xem thêm »
