- 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 558 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
Lý thuyết đồ thị: Đồ thị Euler và đồ thị Hamilton
Đồ thị Euler và đồ thị Hamilton Trong chương này chúng ra sẽ nghiên cứu hai dạng đồ thị đặc biệt là đồ thị Euler và đồ thị Hamilton. Dưới đây, nếu không có giải thích bổ sung, thuật ngữ đồ thị được dùng để chỉ chung đa đồ thị vô hướng và có hướng, và thuật ngữ cạnh sẽ dùng để chỉ chung cạnh của đồ thị vô hướng cũng như...
17 p hcmutrans 13/08/2012 494 2
Từ khóa: lý thuyết đồ thị, đồ thị, đồ thị Euler, đồ thị Hamilton, toán học, lý thuyết đồ thị toán học
Lý thuyết đồ thị: Duyệt đồ thị
Khái niệm duyệt đồ thị, thuật toán duyệt đồ thị, duyệt đồ thị theo chiều sâu ... Duyệt đồ thị là một cách liệt kê tất cả các đỉnh của đồ thị thành một danh sách tuyến tính. Duyệt đồ thị không phụ thuộc vào hướng của cạnh
18 p hcmutrans 13/08/2012 366 2
Từ khóa: lý thuyết đồ thị, đồ thị, duyệt đồ thị, toán học, đồ thị toán học, lý thuyết khái niệm