1. Trang chủ
  2. » Công Nghệ Thông Tin

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 5 - ThS. Phạm Thanh An

53 2,1K 2

Đang tải... (xem toàn văn)

Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống

THÔNG TIN TÀI LIỆU

Thông tin cơ bản

Định dạng
Số trang 53
Dung lượng 1,35 MB

Nội dung

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 5 - ThS. Phạm Thanh An

Chương 5: ĐỒ THỊ Ths Phạm Thanh An Bộ môn Khoa học máy tính - Khoa CNTT Trường Đại học Ngân hàng TP.HCM LOGO Mục tiêu của chương  Trình bày những kiến thức căn bản về lý thuyết đồ thị, cách biểu diễn, một số thuật toán trên đồ thị  Đánh giá thuật toán  Một số ứng dụng của đồ thị Định nghĩa Anchorage Boston Minneapolis Seattle Hartford SF Austin Atlanta Định nghĩa  Đồ thị G = (V,E)  V = tập hợp hữu hạn các phần tử (đỉnh hay nút)  E ⊆ V × V, tập hữu hạn các cạnh (cung) a b c d Đỉnh Cung e Các khái niệm  Nếu (x,y) ∈ E • x gọi là đỉnh gốc, y là ngọn • Nếu x ≡ y, (x,y) gọi là khuyên  Một dãy u1,u2,…,un, ∀ui ∈ V (i=1,n) gọi là một đường, nếu (ui-1,ui) ∈ E  Độ dài đường: length(u1,u2,…,un)=n  (u1,u2,…,un) đường đi đơn, nếu ui≠uj, 1

Ngày đăng: 29/04/2014, 13:08

TỪ KHÓA LIÊN QUAN

TÀI LIỆU CÙNG NGƯỜI DÙNG

TÀI LIỆU LIÊN QUAN