... 21 1.4.3 Đƣờng đồ thị chu trình 24 1.4.4 Đƣờng ngắn tất cặp đỉnh 28 Chương THUẬT TOÁN TÌM ĐƢỜNG ĐI NGẮN NHẤT 29 2. 1 Thuật toán tìm kiếm Breath First Search (BFS) 29 2.2 Thuật ... đỉnh n* ĐICH Ví dụ 12: Ápdụng thuật toán tìm kiếm theo chiều rộng với sau, tập ĐICH = {r, p} Thứ tự duyệt là: a b c d e f g h k l Đƣờng đi: a c f l p 29 Nếu G tồn đƣờng từ n0 tới tập ĐICH thủ ... đƣờng ngắn từ u0 đến v 48 3 .2 Giải toán - Cách xây dựng toán dựa vào thuật toán xét chƣơng - Đồ thị đƣợc xây dựng dựa vàođi m, đƣờng nối đi m cách chọn đi m đầu, đi m cuối từ ta xây dựng form...
... Dijkstra MỤC LỤC Trang Mục lục Lời mởđầu Chương I: 1) 2) TỔNG QUAN VỀ PHẦN MỀM MAPLE Giới thiệu Maple Đặc đi m 4 Chương II: LẬP TRÌNH SYMBOLIC CHO BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT THEO THUẬT TOÁN DIJKSTRA ... toán Dijkstra * Đỉnh bắt đầu: Ta truyền tham số dothi biến S (đỉnh bắt đầu) vào hàm Dijkstra, kết lưu vào mảng ngannhat * Đỉnh kết thúc: Vòng lặp thực đỉnh cuối A truyền vào hàm Dijkstra thực đưa ... CNTT TP.HCM [2] Phần mềm Maple 16 [2] Phạm Huy Đi n, Tính toán, lập trình giảng dạy toán học Maple, NXB KH KT, 20 02 [3] http://www-rohan.sdsu.edu/~ituba/math3134s 05/ dijkstra/dijkstra.html Nguyễn...
... dinh %1 to %2. ", u, v end if; if u = v then SV: Phạm Vĩnh Thành Trang: Tiểu luận: Lập trình Symbolic trí tuệ nhân tạo > result1 := dijkstra(graph1, 2) : > listpath(result1, 2, 5) ; [2, 3, 5] SV: Phạm ... nhiên > result2 := dijkstra(graph2, 1): > listpath(result2, 1, 5) ; [1, 3, 5] SV: Phạm Vĩnh Thành Trang: Tiểu luận: Lập trình Symbolic trí tuệ nhân tạo KẾT LUẬN Báo cáo làm bật vai trò Maple việc ... Waterloo, Ontario Phiên Maple 16 phát hành vào năm 20 12 Đối thủ cạnh tranh Mathematica Maple giúp bạn phân tích, khám phá, hình dung, giải vấn đề toán học Với 50 00 chức năng, Maple cung cấp độ rộng,...
... Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ 20 Bước Tâ ̣p N D (2) D(3) D(4) D (5) D(6) {1} {1 ,2} {1 ,2, 3} 3 {1 ,2, 3,6} {1 ,2, 3,6,4} 5 {1 ,2, 3,6,4 ,5} Mô hiǹ h đường ngắ n nhấ t nế u lấ ... kiểm tra L (5) = L(4).W L(4), L(m) = L(4) với m L(1) L (2) L(4) L(8) 𝐿 (2 = W, = W2 = W.W, = W4 = W2.W2, = W8 = W4.W4, lg [[𝑛 −1] ) = 𝑊 (2 lg [𝑛 −1] ) = 𝑊 (2 lg [𝑛 −1] ) 𝑊 (2 lg [𝑛 −1] ... .11 1 .2. 2 Đường đồ thị chu trình 11 1 .2. 3 Đường ngắn hai cặp đỉnh 14 1.3 Một số toán dẫn đến toán tìm đường ngắn đồ thị 15 1.3.1 Tìm đường ngắn từ đi m A đến đi m B thành phố . 15 1.3.2...
... D(4) D (5) D(6) {1} {1 ,2} {1 ,2, 3} 3 {1 ,2, 3,6} {1 ,2, 3,6,4} 5 {1 ,2, 3,6,4 ,5} Mô hình đường ngắn lấy nút làm nút nguồn mô tả hình vẽ sau: Hình 1. 12. Mô hình đường dẫn ngắn Đích Nút 2 3 4 5 Hình ... đỉnh 12 có số lớn hơn, nghĩa cung biểu diễn dạng (v[i],v[j]), i
... 4 .2. 1 .2 Code mã giải cho đi u khiển P 39 4 .2. 1.3 Tóm tắt đi u khiển tỷ lệ “P” 42 4 .2. 2 Khâu tích phân “I” đi u khiển PID 42 4 .2. 2.1 Tổng thời gian chạy error 43 4 .2. 2 .2 ... 27 3.1 .5. 1 NXT-G 27 3.1 .5 .2 C# Microsoft Robotics Developer Studio 28 3.1 .5. 3 Các ngôn ngữ khác 28 3 .2 Microsoft robotics develop studio 29 3 .2. 1 Giới thiệu ... planning 2. 1 .2. 1 Không gian làm việc (Work space): 2. 1 .2. 2 Không gian cấu hình (Configuration space): 2. 1 .2. 3 Không gian tự (Free space): 2. 1 .2. 4 Vật di chuyển: 2. 1 .2. 5 Vật...
... MaxValueColorFilter 25 6 100 100 MinValueColorFilter 150 150 MaxValueColorFilter 20 0 25 6 80 Green_Filter 12 Khối chức đi u khiển xe tự hành 4 .2 Chức bám đường xác: 4 .2. 1 Lý thuyết đi u khiển PID: PID đi u khiển ... khiển xe tự hành 4 .2 Chức bám đường xác: 4 .2. 2 Xây dựng chức bám đường: Bộ đi u khiển thực dựa vòng lặp đóng sử dụngđi u khiển P đi u khiển PID: ut = Kpet Kp xác định phương pháp đi u chỉnh ZieglerNichols ... 16 Khối chức đi u khiển xe tự hành 4 .2 Chức bám đường xác: 4 .2. 1 Lý thuyết đi u khiển PID: Tổng chập ba tác động dùng để đi u chỉnh q trình thơng qua phần tử đi u khiển Cho u(t) đầuđi u khiển,...
... A 24 51 51 42 42 E F G 34 25 32 E 34 F 25 G 32 C Do = ): 24 B ∞ D C D 0 16 Đ nh A B C D E F G A 24 75 117 151 1 42 149 B 24 51 93 127 118 1 25 C 75 51 42 76 67 74 D 117 93 42 34 25 32 E 151 127 ... nh B C D E F G A 24 75 117 151 1 42 149 B 24 51 93 127 118 1 25 C 75 51 42 76 67 74 D 117 93 42 34 25 32 E 151 127 76 34 59 66 F 1 42 118 67 25 59 57 G D = D7 = A 149 1 25 74 32 66 57 Đ l ch tâm c ... 32 E 151 127 76 34 59 66 F 1 42 118 67 25 59 57 G 149 1 25 74 32 66 57 D = D7 = Cu i D ma tr n kho ng cách ng n nh t gi a ñ nh T ng hàng tương ng : 658 , 53 8, 3 85, 343, 51 3, 468, 50 3 Như v y ñ nh...
... cách k2 đến u0 nhỏ Đỉnh phải đỉnh kề với u0 với u1 Giả sử u2 Ta có: d(u0,u2) = k2 Tiếp tục trên, tìm khoảng cách từ u0 đến đỉnh v G Nếu V = {u0, u1, , un} thì: = d(u0,u0) < d(u0,u1) < d(u0,u2) < ... Lan, đề xuất năm 1 959 Giả sử đồ thị vô hướng, trọng số dương Đối với toán tìm đường ngắn đồ thị có hướng giải thuật có vài thay đổi nhỏ 3 .2 BÀI TOÁN ĐƯỜNG ĐI NGẮN NHẤT Phương pháp thuật toán Dijkstra: ... 3.1 ĐỒ THỊ CÓ TRỌNG SỐ Tình thường gặp: để từ địa đi m A đến địa đi m B thành phố, có nhiều đường đi, nhiều cách đi; có lúc ta chọn đường ngắn (theo nghĩa cự ly), có lúc lại cần...
... , p ∈ (0,1) 12 ( 1.10) TẠP CHÍ KHOA HỌC VÀ CÔNG NGHỆ, ĐẠI HỌC ĐÀ NẴNG - SỐ 5( 40) .20 10 Trong tham số ρ(0,1] Sau bay pheromones ápdụng cho tất cạnh, số lượng pheromones ∆τk thêm vào cạnh Các ACO ... Đánh giá chất lượng giải pháp tạo sử dụng giải pháp chất lượng việc xác định số lượng pheromones gửi lại Xác xuất chọn đỉnh đàn kiến giải pháp xây dựng S-ACO đàn kiến có hai phương thức hoạt động: ... (sự bắt ép, đè nén) 2.2 Hành vi đàn kiến Đó giải pháp xây dựng dựa vàodi chuyển đồ thị GC = (C , L) , C: Là nút đồ thị, L tập hợp đầy đủ thành phần kết nối C Các vấn đề có đi u kiện Ω(t) đàn...