Tài liệu Giáo trình toán rời rạc - Loi noi dau + Muc luc doc

... tập Chương VIII 132 Tài liệu tham khảo 134 Phần phụ lục 135 Phụ lục 1 135 Phụ lục 2 158 3 Lời nói đầu 1 Mục lục 2 Chương I: Thuật toán 4 1.1. Khái niệm thuật toán 4 1.2. Thuật toán tìm kiếm 5 1.3. ... Thuật toán tìm kiếm 5 1.3. Độ phức tạp của thuật toán 7 1.4. Số nguyên và thuật toán 12 1.5. Thuật toán đệ quy 17 Bài tập Chương I 19 Chương II: Bài toán đếm 22 2.1. Cơ sở củ...

Ngày tải lên: 10/12/2013, 02:15

... lục 2 Chương I: Thuật toán 4 1.1. Khái niệm thuật toán 4 1.2. Thuật toán tìm kiếm 5 1.3. Độ phức tạp của thuật toán 7 1.4. Số nguyên và thuật toán 12 1.5. Thuật toán đệ quy 17 Bài tập ... Chương IV 64 Chương V: Một số bài toán tối ưu trên đồ thị 67 5.1. Đồ thị có trọng số và bài toán đường đi ngắn nhất 67 5.2. Bài toán luồng cực đại 72 5.3. Bài toán du lịch 79...

Ngày tải lên: 21/12/2013, 21:15

... ϕ 3 . 78 v 1 v 5 v 2 v 3 v 4 v 6 v 7 v 0 v 8 3 4 4 7 4 4 4 4 4 4 4 3 2 3 4 2 4 5 6 5 8 8 5 5 8 6 12 9 12 7 ϕ 2 0 +0 +1 −5 +2 +7 −6 +3 v 0 v 1 v 2 v 6 v 3 v 8 7+1 3+1 2+1 +3 +7 0 +0 v 5 v 7 +1 −5 +2 3−1 −6 2−1 3+1 7+1 xích β v 1 v 5 v 2 v 3 v 4 v 6 v 7 v 0 v 8 4 4 4 8 4 4 4 4 4 4 4 2 3 4 4 1 4 5 6 5 8 8 5 5 8 6 12 9 12 8 ϕ 3 W 1 ... ϕ 2...

Ngày tải lên: 10/12/2013, 02:15

... 0 5 8 8 5 5 7 8 5 v 4 v 6 +2 2 3 4 4 4 4 4 2 4 3 4 4 4 4 v 8 + 7 7 9 12 12 6 6 v 7 4 3 −6 ϕ 2 +3 v 0 v 1 7+1 3+1 +0 −5 3−1 +1 v 5 2+1 v 3 v 8 + 3 v 7 +2 −6 7+1 3+1 2−1 v 6 v 2 ... v k-1 } và W k-1 [i,k]+W k-1 [k,j] = chiều dài(v 1 v k ) + chiều dài(v k v j ) = chiều dài γ < W k-1 [i,j]. Do...

Ngày tải lên: 11/12/2013, 16:15