truy cập nhanh hơn trình duyệt!
12 quan hệ: Bài toán người bán hàng, Cây bao trùm, Giải thuật tham lam, Hàm số Ackermann, Không gian Euclide, Morava, NP-khó, P (độ phức tạp), Quy nạp toán học, Thành phần liên thông, Thuật toán sắp xếp, Vô tận.
Bài toán người bán hàng
Nếu người bán hàng xuất phát từ điểm A, và nếu khoảng cách giữa hai điểm bất kì được biết thì đâu là đường đi ngắn nhất mà người bán hàng có thể thực hiện được sao cho đi hết tất cả các điểm mỗi điểm một lần để quay về lại điểm A ban đầu? Bài toán người bán hàng (tiếng Anh: travelling salesman problem - TSP) là một bài toán NP-khó thuộc thể loại tối ưu rời rạc hay tổ hợp được nghiên cứu trong vận trù học hoặc lý thuyết khoa học máy tính.
Mới!!: Cây bao trùm nhỏ nhất và Bài toán người bán hàng · 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!!: Cây bao trùm nhỏ nhất và Cây bao trùm · 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!!: Cây bao trùm nhỏ nhất và Giải thuật tham lam · Xem thêm »
Hàm số Ackermann
Hàm số Ackermann là một hàm thực được mang tên nhà toán học người Đức Wilhelm Ackermann (1896–1962).
Mới!!: Cây bao trùm nhỏ nhất và Hàm số Ackermann · Xem thêm »
Không gian Euclide
Descartes Khoảng 300 năm TCN, nhà toán học Hy Lạp Euclide đã tiến hành nghiên cứu các quan hệ về khoảng cách và góc, trước hết trong mặt phẳng và sau đó là trong không gian.
Mới!!: Cây bao trùm nhỏ nhất và Không gian Euclide · Xem thêm »
Morava
Moravia hay Morava (Morava;; Morawy; Moravia) là một vùng lịch sử thuộc nước Cộng hòa Séc.
Mới!!: Cây bao trùm nhỏ nhất và Morava · Xem thêm »
NP-khó
NP-khó là một tập hợp các bài toán trong lý thuyết độ phức tạp tính toán "ít nhất là khó ngang bất kì bài toán nào trong NP".
Mới!!: Cây bao trùm nhỏ nhất và NP-khó · Xem thêm »
P (độ phức tạp)
Trong lý thuyết độ phức tạp tính toán, P, còn được gọi là PTIME hoặc DTIME(n^), là một trong những lớp cơ bản nhất trong các lớp độ phức tạp tính toán.
Mới!!: Cây bao trùm nhỏ nhất và P (độ phức tạp) · 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!!: Cây bao trùm nhỏ nhất và Quy nạp toán học · Xem thêm »
Thành phần liên thông
Một đồ thị với ba thành phần liên thông. Trong lý thuyết đồ thị, một thành phần liên thông của một đồ thị vô hướng là một đồ thị con trong đó giữa bất kì hai đỉnh nào đều có đường đi đến nhau, và không thể nhận thêm bất kì một đỉnh nào mà vẫn duy trì tính chất trên.
Mới!!: Cây bao trùm nhỏ nhất và Thành phần liên thông · 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!!: Cây bao trùm nhỏ nhất và Thuật toán sắp xếp · Xem thêm »
Vô tận
Biểu tượng '''vô tận''' Vô tận hay vô cực là thuật ngữ dùng trong thần học, triết học, toán học cũng như trong cuộc sống hàng ngày.
Mới!!: Cây bao trùm nhỏ nhất và Vô tận · Xem thêm »
Chuyển hướng tại đây:
Bài toán cây bao trùm nhỏ nhất, Cây khung nhỏ nhất, Cây phủ tối tiểu, Giải thuật Prim, Tìm cây bao trùm nhỏ nhất.
