- Bạn vui lòng tham khảo Thỏa Thuận Sử Dụng của Thư Viện Số
Tài liệu Thư viện số
Danh mục TaiLieu.VN
Lý thuyết đồ thị: Bài toán đường đi ngắn nhất
Bài toán đường đi ngắn nhất trong chọn hành trình tiết kiệm nhất (quãng đường, thời gian, chi phí, ...) trong giao thông,lập lịch thi công công trình một cách tối ưu, xử lý trong truyền tin. Thuật toán Dijkstra. Giải thuật Bellman - Ford
14 p hcmutrans 13/08/2012 556 4
Từ khóa: lý thuyết đồ thị, đồ thị, thuật toán Dijkstra, giải thuật Bellman-Ford, toán học, lý thuyết toán học
Trong lý thuyết đồ thị, bài toán đường đi ngắn nhất nguồn đơn là bài toán tìm một đường đi giữa hai đỉnh sao cho tổng các trọng số của các cạnh tạo nên đường đi đó là nhỏ nhất. Định nghĩa một cách hình thức, cho trước một đồ thị có trọng số (nghĩa là một tập đỉnh V, một tập cạnh E, và một hàm trong số có giá trị thực f : E →...
14 p hcmutrans 16/07/2012 454 7
Từ khóa: lý thuyết đồ thị, Bài toán đường đi ngắn nhất, thuật toán Dijkstra, đồ thị vô hướng, đường đi trên đồ thị, đồ thị phi chu trình, bài toán đường đi ngắn nhất