GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG V MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ 4 ppt

... ϕ 2 . 77 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 2 2 3 4 5 6 5 6 8 5 5 8 6 12 9 11 6 ϕ 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 2 3 3 4 5 6 5 7 8 5 5 8 6 12 9 12 6 ϕ 1 0 +0 +4 −6 +3 +7 v 0 v 4 v 6 v 3 v 7 v 8 7+1 3+1 3−1 2+1 6+1 +3 −6 +7 0 +0 +4 xích ... ϕ 3 . 78 v 1...

Ngày tải lên: 26/08/2013, 20:26

... 2 3 8 5 13 4 6 8 v 1 v 5 v 2 v 6 v 3 v 4 v 0 v 7 2 8 6 4 2 4 4 4 6 3 4 2 8 v 1 v 0 v 3 v 2 v 4 v 5 v 6 v 7 10 6 8 8 ...                       41 4 42 2 12 24 42 14 241 26 42 3 63 5. Tìm W* bằng cách áp dụng thuật toán Floyd v o đồ thị sau: 6. Giải...

Ngày tải lên: 24/07/2014, 23:21

... v 0 v 4 v 6 v 3 v 7 v 8 7+1 3+1 3  1 2+1 6+1 +3  6 +7 0 +0 +4 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 ... v 6 v 7 v 0 v 8 3 4 4 7 4 4 4 4 4 4 4 3 2 2 2 3 4 5 6 5 6 8 5 5 8 6 12 9 11 6  v 1 v 5 v 2 v 3...

Ngày tải lên: 24/07/2014, 23:21

... đỉnh v i đã được đánh dấu thì ta dùng chỉ số +i để đánh dấu cho mọi đỉnh y chưa được đánh dấu mà (v i ,y)E v cung này chưa bão hoà ( (v i ,y)<m (v i ,y)). CHƯƠNG V MỘT SỐ BÀI TOÁN TỐI ƯU ... (v 0 ,v 4 ), (v 4 ,v 6 ), (v 6 ,v 8 ) gồm các cung chưa bão hoà nên nó chưa đầy. Do đó có thể nâng luồng của các cung này lên một đơn v , để được  1 . Do mỗi đường...

Ngày tải lên: 24/07/2014, 23:21

... trọng số m(e) là một số nguyên không âm v được gọi là khả năng thông qua của cung e. CHƯƠNG V MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ 5.1.6. Thuật toán Floyd: Cho G= (V, E) là một đồ thị có ... Thuật toán Floyd có thể áp dụng cho đồ thị v hướng cũng như đồ thị có hướng. Ta chỉ cần thay mỗi cạnh v hướng (u ,v) bằng một cặp cạnh có hướng (u ,v) v (v,...

Ngày tải lên: 24/07/2014, 23:21

...  4 6 3         6 6 4         10 6 6  CHƯƠNG V MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ 5.1. ĐỒ THỊ CÓ TRỌNG SỐ V BÀI TOÁN ... Trên mỗi cạnh của đồ thị này, ta gán một số dương, ứng v i chiều dài của đoạn đường, thời gian đi đoạn đường hoặc cước phí v n chuyển trên đoạn đường đó, Đồ thị có trọng...

Ngày tải lên: 24/07/2014, 23:21

... v 6 2 3 4 4 4 4 4 3 2 2 4 4 4 4 6 9 11 12 6 6 v 8 v 7 4 3 ϕ v 1 v 5 v 2 − 6 v 3 v 0 0 5 8 7 5 5 7 8 5 v 4 v 6 2 3 4 4 4 4 v 8 +7 6 9 12 12 6 6 v 7 +4 4 3 3 2 4 4 4 4 4 3 ... ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎝ ⎛ ∞ ∞ ∞ ∞ ∞ ∞ 8 743 25 346 2 944 14 212027 142 3 07331122 23 342 169 243 2 144 525 . v 1 v...

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

... thanh Nhan 1990 T-T 5 4 0 04 Do Thanh Kien 1989 T-L 7 9 0 14 Khuong Tu Nha 1990 T-L 8 9 042 Dong Van Kien 1991 T-T 6 5 Lê Anh Nhật 33 3. Tập hợp v các phép toán 3.2. Các phép toán trên tâp hợp  Phần ... là 1 1 2 2 1 1 0 0 0 0 2 2 1 1 0 0 3 3 1 1 1 1 Lê Anh Nhật 16 BÀI TẬP  Bài 1 đến bài 5 trang 40 , 41 . Sách Toán rời rạc, Sách dự án THCS. Lê Anh Nhật 30 3. Tập hợp v...

Ngày tải lên: 04/08/2013, 01:27

... ϕ 3 . 77 v 6 4 4 4 4 4 2 2 2 3 4 5 5 6 8 5 5 12 9 11 6 ϕ 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 2 3 3 4 5 6 5 7 8 5 5 8 6 12 9 12 6 ϕ 1 0 +0 +4 −6 +3 +7 v 0 v 4 v 6 v 3 v 7 v 8 7+1 3+1 3−1 2+1 6+1 +3 −6 +7 0 +0 +4 v 1 v 4 v 7 v 0 v 8 3 4 4 4 6 +0 ... dụng thuật toán Ford-Fulkerson để nâng luồn...

Ngày tải lên: 20/01/2014, 09:20

... thuyết Ô-tô-mat v thuật toán, NXB Đại học v THCN, 1977. [4] Đỗ Đức Giáo, Toán rời rạc, NXB Đại học Quốc Gia Hà Nội, 2000. [5] Nguyễn Xuân Quỳnh, Cơ sở toán rời rạc v ứng dụng, NXB Giáo dục, ... cộng hai số n-bit, v i n là một số nguyên dương bất kỳ. Hình sau cho một mạch cộng hai số 4- bit. 8 .4. CỰC TIỂU HOÁ CÁC MẠCH LÔGIC. Hiệu quả của một mạch tổ hợp phụ th...

Ngày tải lên: 26/08/2013, 20:26