TAILIEUCHUNG - Bài giảng Lý thuyết đồ thị: Chương 5 - ThS. Nguyễn Khắc Quốc

Bài giảng Lý thuyết đồ thị: Chương 5 Cây nhằm trình bày về định nghĩa và một số tính chất cơ bản của cây, xây dựng các mạng máy tính với chi phí rẻ nhất cho các đường điện thoại nối các máy phân tán, tạo ra các mã có hiệu quả để lưu trữ và truyền dữ liệu. | Ths. Nguyên Khắc Quốc Tra Vinh University CHƯƠNG 5 CÂY 1 TỔNG QUAN. - Một đồ thị liên thông và không có chu trình được gọi là cây. - Cây được dùng từ năm 1857- nhà toán học Anh Arthur Cayley dùng cây để xác định những dạng khác nhau của hợp chất hoá học. - Cây đã được dùng để giải nhiều bài toán trong nhiều lĩnh vực khác nhau. - Cây rất hay được sử dụng trong tin học. - Xây dựng các thuật toán rất có hiệu quả để định vị các phần tử trong một danh sách. ThS. Nguyên Khắc Quốc 2 TỔNG QUAN. - Xây dựng các mạng máy tính với chi phí rẻ nhất cho các đường điện thoại nối các máy phân tán. - Tạo ra các mã có hiệu quả để lưu trữ và truyền dữ liệu. - Mô hình các thủ tục mà để thi hành nó cần dùng một dãy các quyết định. Cây đặc biệt có giá trị khi nghiên cứu các thuật toán sắp xếp. ThS. Nguyên Khắc Quốc

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.