intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE
 » 
 » 

Bài giảng Thuật toán ứng dụng: Thuật toán cơ bản trên đồ thị không trọng số

Chia sẻ: _ _ | Ngày: | Loại File: PDF | Số trang:182

Thêm vào BST
Báo xấu
10
lượt xem 5
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng "Thuật toán ứng dụng: Thuật toán cơ bản trên đồ thị không trọng số" trình bày các nội dung chính sau đây: Cơ bản về đồ thị; Tìm kiếm theo chiều sâu và ứng dụng - DFS; Tìm kiếm theo chiều rộng và ứng dụng - BFS. Mời các bạn cùng tham khảo!

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Thuật toán ứng dụng: Thuật toán cơ bản trên đồ thị không trọng số

  1. Thuật Toán Cơ Bản Trên Đồ Thị Không Trọng Số THUẬT TOÁN ỨNG DỤNG
  2. 1 Cơ bản về đồ thị 2 Tìm kiếm theo chiều sâu và ứng dụng - DFS 3 Tìm kiếm theo chiều rộng và ứng dụng - BFS 3 / 55
  3. 1 Cơ bản về đồ thị Khái niệm Biểu diễn đồ thị Một số tính chất cơ bản 2 Tìm kiếm theo chiều sâu và ứng dụng - DFS 3 Tìm kiếm theo chiều rộng và ứng dụng - BFS 4 / 55
  4. Đồ thị là gì? 5 / 55
  5. Đồ thị là gì? Đỉnh Giao của các con đường 1 Máy tính Các sàn trong nhà Sân bay Các đối tượng 2 3 4 5 / 55
  6. Đồ thị là gì? Đỉnh Giao của các con đường 1 Máy tính Các sàn trong nhà Sân bay Các đối tượng 2 3 Cạnh Con đường Dây mạng Thang bộ và thang máy 4 Đường bay trực tiếp Mối quan hệ giữa các đối tượng 5 / 55
  7. Các loại cạnh Không có trọng số 1 2 3 4 6 / 55
  8. Các loại cạnh Không có trọng số hoặc Có trọng số 1 9 -7 0 2 3 5.1 4 6 / 55
  9. Các loại cạnh Không có trọng số hoặc Có trọng số 1 Vô hướng 2 3 4 6 / 55
  10. Các loại cạnh Không có trọng số hoặc Có trọng số 1 Vô hướng hoặc Có hướng 2 3 4 6 / 55
  11. Các loại cạnh Không có trọng số hoặc Có trọng số 1 Vô hướng hoặc Có hướng Trong trường hợp đồ thị có hướng, cạnh có hướng thường được gọi là cung chỉ tính định hướng của cung giữa hai 2 3 đỉnh đầu mút 4 6 / 55
  12. Đa đồ thị 1 2 3 4 7 / 55
  13. Đa đồ thị Cạnh lặp 1 2 3 4 7 / 55
  14. Đa đồ thị Cạnh lặp 1 Khuyên 2 3 4 7 / 55
  15. 1 Cơ bản về đồ thị Khái niệm Biểu diễn đồ thị Một số tính chất cơ bản 2 Tìm kiếm theo chiều sâu và ứng dụng - DFS 3 Tìm kiếm theo chiều rộng và ứng dụng - BFS 8 / 55
  16. Danh sách kề 1: 2, 3 1 2: 1, 3 3: 1, 2, 4 4: 3 2 3 vector < int > Adj [5]; Adj [1]. push_back (2); Adj [1]. push_back (3); Adj [2]. push_back (1); 4 Adj [2]. push_back (3); Adj [3]. push_back (1); Adj [3]. push_back (2); Adj [3]. push_back (4); Adj [4]. push_back (3); 9 / 55
  17. Ma trận kề 0 1 1 0 1 1 0 1 0 1 1 0 1 0 0 1 0 2 3 bool Adj [5][5]; Adj [1][2] = true ; Adj [1][3] = true ; Adj [2][1] = true ; 4 Adj [2][3] = true ; Adj [3][1] = true ; Adj [3][2] = true ; Adj [3][4] = true ; Adj [4][3] = true ; 10 / 55
  18. Danh sách cạnh (1 ,2) 1 (1 ,3) (2 ,3) (3 ,4) 2 3 vector < pair < int , int > > Edges ; Edges . push_back ( make_pair (1 ,2)); Edges . push_back ( make_pair (1 ,3)); Edges . push_back ( make_pair (2 ,3)); 4 Edges . push_back ( make_pair (3 ,4)); 11 / 55
  19. Một số tính chất trên đỉnh (đồ thị vô hướng) 1 Bậc của một đỉnh v, ký hiệu Deg(v): Số lượng cạnh kề với v Số lượng đỉnh kề với v 2 3 4 12 / 55
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN
TRỢ GIÚP
HỖ TRỢ KHÁCH HÀNG
Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.

 

Đồng bộ tài khoản
5=>2