truy cập nhanh hơn trình duyệt!
8 quan hệ: Bài toán người bán hàng, Giải thuật tìm kiếm A*, Lý thuyết đồ thị, NP-đầy đủ, Số thực, Thuật toán Bellman-Ford, Thuật toán Dijkstra, Thuật toán Floyd-Warshall.
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!!: Bài toán đường đi ngắn nhất và Bài toán người bán hàng · Xem thêm »
Giải thuật tìm kiếm A*
Trong khoa học máy tính, A* (đọc là A sao) là một thuật toán tìm kiếm trong đồ thị.
Mới!!: Bài toán đường đi ngắn nhất và Giải thuật tìm kiếm A* · 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!!: Bài toán đường đi ngắn nhất và Lý thuyết đồ thị · Xem thêm »
NP-đầy đủ
Trong lý thuyết độ phức tạp tính toán, lớp NP-đầy đủ là một lớp các bài toán quyết định.
Mới!!: Bài toán đường đi ngắn nhất và NP-đầy đủ · Xem thêm »
Số thực
Trong toán học, các số thực có thể được mô tả một cách không chính thức theo nhiều cách.
Mới!!: Bài toán đường đi ngắn nhất và Số thực · Xem thêm »
Thuật toán Bellman-Ford
Thuật toán Bellman-Ford là một thuật toán tính các đường đi ngắn nhất nguồn đơn trong một đồ thị có hướng có trọng số (trong đó một số cung có thể có trọng số âm).
Mới!!: Bài toán đường đi ngắn nhất và Thuật toán Bellman-Ford · Xem thêm »
Thuật toán Dijkstra
Thuật toán Dijkstra, mang tên của nhà khoa học máy tính người Hà Lan Edsger Dijkstra vào năm 1956 và ấn bản năm 1959, là một thuật toán giải quyết bài toán đường đi ngắn nhất nguồn đơn trong một đồ thị có hướng không có cạnh mang trọng số âm.
Mới!!: Bài toán đường đi ngắn nhất và Thuật toán Dijkstra · Xem thêm »
Thuật toán Floyd-Warshall
Thuật toán Floyd-Warshall còn được gọi là thuật toán Floyd được tìm ra năm 1962.thuật toán Floyd là một thuật toán giải quyết bài toán đường đi ngắn nhất trong một đồ thị có hướng có cạnh mang trọng số dương dựa trên khái niệm các Đỉnh Trung Gian.
Mới!!: Bài toán đường đi ngắn nhất và Thuật toán Floyd-Warshall · Xem thêm »
Chuyển hướng tại đây:
Bài toán tìm đường đi ngắn nhất, Bài toán đường đi ngắn nhất giữa mọi cặp đỉnh, Bài toán đường đi ngắn nhất nguồn đơn, Tìm đường đi ngắn nhất, Đường đi ngắn nhất.
