TAILIEUCHUNG - Bài giảng Bài 6: Các thuật toán tìm kiếm trên đồ thị và một số ứng dụng

Thông qua "Bài giảng Bài 6: Các thuật toán tìm kiếm trên đồ thị và một số ứng dụng" người học hiểu thế nào là bài toán tìm kiếm trên đồ thị; sử dụng các thuật toán tìm kiếm theo chiều rộng, tìm kiếm theo chiều sâu vào việc giải quyết bài toán tìm kiếm trên đồ thị. | Bài 6 Các thuật toán tìm kiếm trên đồ thị và một số ứng dụng BÀI 6 CÁC THUẬT TOÁN TÌM KIẾM TRÊN ĐỒ THỊ VÀ MỘT SỐ ỨNG DỤNG Nội dung Giới thiệu bài toán tìm kiếm trên đồ thị Thuật toán tìm kiếm theo chiều rộng Thuật toán tìm kiếm theo chiều sâu Một số ứng dụng Giới thiệu Bài toán tìm kiếm trên đồ thị được phát biểu chung cho cả đồ thị có hướng hay vô hướng với ý nghĩa một cạnh vô hướng xem như đi theo chiều nào cũng được. Có thể nói trong việc giải quyết nhiều bài toán ứng dụng trên đồ thị thao tác tìm kiếm được dùng như là một trong những thao tác cơ bản đến mức vai trò của nó trong ứng dụng đồ thị cũng giống như vai trò của các phép cộng trừ . trong tính toán số học. Mục tiêu Sau khi học bài này các bạn có thể Hiểu thế nào là bài toán tìm kiếm trên đồ thị. Sử dụng các thuật toán Tìm kiếm theo chiều rộng Tìm kiếm theo chiều sâu vào việc giải quyết bài toán tìm kiếm trên đồ thị. Minh họa một số kết quả và ứng dụng của bài toán tìm kiếm trên đồ thị qua việc nghiên cứu một số ứng dụng cụ thể. Thời lượng 6 tiết 133 Bài 6 Các thuật toán tìm kiếm trên đồ thị và một số ứng dụng TÌNH HUỐNG DẪN NHẬP Tình huống Truyền tin Một lớp gồm N học viên mỗi học viên cho biết những bạn mà học viên đó có thể liên lạc được chú ý liên lạc này là liên lạc một chiều ví dụ Bạn An có thể gửi tin tới Bạn Vinh nhưng Bạn Vinh thì chưa chắc đã có thể gửi tin tới Bạn An . Thầy chủ nhiệm đang có một thông tin rất quan trọng cần thông báo tới tất cả các học viên của lớp tin này phải được truyền trực tiếp . Để tiết kiệm thời gian thầy chỉ nhắn tin tới 1 số học viên rồi sau đó nhờ các học viên này nhắn lại cho tất cả các bạn mà các học viên đó có thể liên lạc được và cứ lần lượt như thế làm sao cho tất cả các học viên trong lớp đều nhận được tin . Câu hỏi Có phương án nào giúp thầy chủ nhiệm với một số ít nhất các học viên mà thầy chủ nhiệm cần nhắn 134 Bài 6 Các thuật toán tìm kiếm trên đồ thị và một số ứng dụng . Phát biểu bài toán tìm kiếm trên đồ thị Cho trước một đồ thị và một đỉnh

TỪ KHÓA LIÊN QUAN
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.