Báo cáo tài liệu vi phạm
Giới thiệu
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
THỊ TRƯỜNG NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
NGÀNH HÀNG
NÔNG NGHIỆP, THỰC PHẨM
Gạo
Rau hoa quả
Nông sản khác
Sữa và sản phẩm
Thịt và sản phẩm
Dầu thực vật
Thủy sản
Thức ăn chăn nuôi, vật tư nông nghiệp
CÔNG NGHIỆP
Dệt may
Dược phẩm, Thiết bị y tế
Máy móc, thiết bị, phụ tùng
Nhựa - Hóa chất
Phân bón
Sản phẩm gỗ, Hàng thủ công mỹ nghệ
Sắt, thép
Ô tô và linh kiện
Xăng dầu
DỊCH VỤ
Logistics
Tài chính-Ngân hàng
NGHIÊN CỨU THỊ TRƯỜNG
Hoa Kỳ
Nhật Bản
Trung Quốc
Hàn Quốc
Châu Âu
ASEAN
BẢN TIN
Bản tin Thị trường hàng ngày
Bản tin Thị trường và dự báo tháng
Bản tin Thị trường giá cả vật tư
Thông tin
Tài liệu Xanh là gì
Điều khoản sử dụng
Chính sách bảo mật
0
Trang chủ
Công Nghệ Thông Tin
Cơ sở dữ liệu
Bài giảng Cấu trúc dữ liệu và giải thuật (Data Structures and Algorithms): Chương 5 - GV. Ngô Công Thắng
Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng Cấu trúc dữ liệu và giải thuật (Data Structures and Algorithms): Chương 5 - GV. Ngô Công Thắng
Ánh Nguyệt
26
17
pdf
Không đóng trình duyệt đến khi xuất hiện nút TẢI XUỐNG
Tải xuống
Bài giảng Cấu trúc dữ liệu và giải thuật (Data Structures and Algorithms) - Chương 5: Đồ thị. Nội dung chính của chương gồm có: Các khái niệm, biểu diễn đồ thị, phép duyệt đồ thị, cây khung và cây khung với giá trị cực tiểu, bài toán tìm đường đi ngắn nhất. Mời các bạn cùng tham khảo! | Chương 5 Đồ thị 1. Các khái niệm 1.1. Định nghĩa đồ thị Đồ thị G V E bao gồm một tập hữu hạn V các đỉnh hay nút và một tập hữu hạn E các cặp đỉnh mà ta gọi là cung hay cạnh . Ví dụ 1 Một mạng gồm các máy tính và các kênh điện thoại nối các máy tính này là một đồ thị. Ví dụ 2 Một mạng gồm các thành phố thị xã và các đường bộ nối các thành phố thị xã là một đồ thị. 1.2. Định nghĩa đồ thị vô hướng Đồ thị vô hướng G V E bao gồm V là tập các đỉnh và E là tập các cặp đỉnh không có thứ tự gọi là các cung. Nếu v1 v2 là một cung trong tập E G thì v1 và v2 gọi là lân cận của nhau. Ví dụ trên 1 2 là lân cân 1 3 là lân cận. Một đường đi từ đỉnh u đến đỉnh v trong đồ thị là một dãy các đỉnh u x0 x1 . xn-1 xn v mà dãy các cạnh x0 x1 x1 x2 . xn-1 xn là các cung thuộc E G . Số lượng cung trên đường đi gọi là độ dài của đường đi. Ví dụ đường đi từ 1 đến 4 có độ dài là 2. Đường đi đơn Là đường đi mà mọi đỉnh trên đó trừ đỉnh đầu và đỉnh cuối đều khác nhau. Một chu trình là một đường đi đơn mà đỉnh đầu và đỉnh cuối trùng nhau. Ví dụ 1 3 5 4 1 3. Phép duyệt đồ thị Xét đồ thị vô hướng G V E và một đỉnh v V. Ta cần thăm tất cả các đỉnh của G mà có thể với tới từ đỉnh v nghĩa là đồ thị liên thông . Có 2 cách duyệt đồ thị - Phép tìm kiếm theo chiều sâu Depth first search - Phép tìm kiếm theo chiều rộng Breadth first search 3.1. Phép tìm kiếm theo chiều sâu Depth first search Xét đồ thị vô hướng. Phép tìm kiếm theo chiều sâu thể hiện như sau - Đỉnh xuất phát v được thăm. - Tiếp theo đó ta thăm đỉnh w là đỉnh chưa được thăm và là lân cận của v. Phép tìm kiếm theo chiều sâu xuất phát từ w lại được thực hiện. Trong trường hợp đỉnh u đã được thăm mà mọi đỉnh lân cận của nó đã được thăm rồi thì ta quay lại đỉnh cuối cùng vừa được thăm mà đỉnh này còn đỉnh w là lân cận của nó chưa được thăm và phép tìm kiếm theo chiều sâu xuất phát từ w lại được thực hiện. Phép duyệt theo chiều sâu đi theo trình tự sau v1 v2 v4 v8 v5 v6 v3 v7 Thủ tục phép duyệt theo chiều sâu như sau Cho một đồ thị G V E vô .
TÀI LIỆU LIÊN QUAN
Data Structures and Algorithms - Chapter 1: Introduction
Data Structures and Algorithms - Chapter 2: LIST
Data Structures and Algorithms - Chapter 3 -STACK
Data Structures and Algorithms - Chapter 3 -Stack Applications
Data Structures and Algorithms - Chapter 4:QUEUE
Data Structures and Algorithms - Chapter 9 -Graph
Data Structures and Algorithms - Chapter 9: Hashing
Data Structures and Algorithms - Chapter 5 -Searching
Data Structures and Algorithms - Chapter 6 -Recursion
Data Structures and Algorithms - Chapter 7 -Tree
Đã 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.