Lý thuyết đồ thị

Giới thiệu khái niệm cơ bản về đồ thị, các cách biểu diễn đồ thị trên máy tính, các thuật toán tìm kiếm trên đồ thị. Trình bày đồ thị Euler và đồ thị Hamilton, cây, cây khung và cây khung ngắn nhất của đồ thị, các thuật toán tìm đường...

Mô tả đầy đủ

Đã lưu trong:
Chi tiết về thư mục
Tác giả chính: Trần, Thông Quế
Định dạng: Sách
Ngôn ngữ:Undetermined
Được phát hành: Hà Nội Giáo dục Việt Nam 2012
Những chủ đề:
Các nhãn: Thêm thẻ
Không có thẻ, Là người đầu tiên thẻ bản ghi này!
Thư viện lưu trữ: Trung tâm Học liệu Trường Đại học Cần Thơ
Miêu tả
Tóm tắt:Giới thiệu khái niệm cơ bản về đồ thị, các cách biểu diễn đồ thị trên máy tính, các thuật toán tìm kiếm trên đồ thị. Trình bày đồ thị Euler và đồ thị Hamilton, cây, cây khung và cây khung ngắn nhất của đồ thị, các thuật toán tìm đường đi ngắn nhất trên đồ thị hữu hạn...