Tài liệu Thư viện số

Danh mục TaiLieu.VN

GIÁO TRÌNH LÝ THUYẾT ĐỒ THỊ - CHƯƠNG 3

CÁC THUẬT TOÁN TÌM KIẾM TRÊN ĐỒ THỊ VÀ ỨNG DỤNG
Rất nhiều thuận toán trên đồ thị được xây dựng trên cơ sở duyệt tất cả các đỉnh của đồ thị sao cho mỗi đỉnh của nó được viếng thăm đúng một lần. Vì vậy, việc xây dựng những thuật toán cho phép duyệt một cách hệ thống tất cả các đỉnh của đồ thị là một vấn đề quan trọng thu hút sự quan tâm nghiên cứu của nhiều tác giả. Những thuật toán như vậy chúng ta sẽ gọi là thuật toán tìm kiếm trên đồ thị.

Từ khóa: biểu diễn đồ thị, thuật toán, đồ thị euler, phương pháp biểu diễn, cây khung

20 p tailieuvn_hcmute 17/01/2012 434 1

Bình luận