Chào mừng bạn đến với Selfomy Hỏi Đáp, hãy Hỏi bài tập hoặc Tham gia ngay
0 phiếu
374 lượt xem
khongdoi04 trong Tin học lớp 10 bởi Thần đồng (589 điểm)
Thuật toán dfs và bfs?

1 Câu trả lời

+1 thích
Trương Hàn bởi Tiến sĩ (13.8k điểm)
được bầu chọn là câu hỏi hay nhất bởi
 
Hay nhất

Trong lý thuyết đồ thị, tìm kiếm theo chiều rộng (BFS) một thuật toán tìm kiếm trong đồ thị trong đó việc tìm kiếm chỉ bao gồm 2 thao tác: (a) cho trước một đỉnh của đồ thị; (b) thêm các đỉnh kề với đỉnh vừa cho vào danh sách có thể hướng tới tiếp theo.

Tìm kiếm ưu tiên chiều sâu hay tìm kiếm theo chiều sâu (tiếng Anh: Depth-first search - DFS một thuật toán duyệt hoặc tìm kiếm trên một cây hoặc một đồ thị. Thuật toán khởi đầu tại gốc (hoặc chọn một đỉnh nào đó coi như gốc) và phát triển xa nhất có thể theo mỗi nhánh.

 

Các câu hỏi liên quan

0 phiếu
1 trả lời 312 lượt xem
Xây dựng thuật toán giải phương trình bậc: ax+b=0 Xây dựng thuật toán giải phương trình bậc 2: ( a ≠ 0 )
đã hỏi 12 tháng 12, 2019 trong Tin học lớp 10 bởi JinKun Thần đồng (509 điểm)
0 phiếu
1 trả lời 158 lượt xem
Mô tả cách hoạt động của các thuật toán trong thư viện STL (Standard Template Library) của C++. Tại sao chúng lại hữu ích trong lập trình C++?
đã hỏi 31 tháng 10, 2024 trong Tin học lớp 10 bởi Khang1000 Phó giáo sư (31.4k điểm)
0 phiếu
1 trả lời 140 lượt xem
0 phiếu
1 trả lời 141 lượt xem
Trình bày khái niệm và các loại thuật toán sắp xếp. Giải thích tại sao việc tối ưu hóa thuật toán sắp xếp lại quan trọng.
đã hỏi 15 tháng 10, 2024 trong Tin học lớp 10 bởi Khang1000 Phó giáo sư (31.4k điểm)
0 phiếu
1 trả lời 223 lượt xem
Một thuật toán có thể được mô tả bằng nhiều ngôn ngữ lập trình khác nhau. A. Đúng B. Sai C. Chỉ có thể sử dụng ... ; lập trình C D. Chỉ có thể sử dụng ngôn ngữ lập trình Python
đã hỏi 11 tháng 10, 2024 trong Tin học lớp 10 bởi Khang1000 Phó giáo sư (31.4k điểm)
0 phiếu
0 câu trả lời 197 lượt xem
Viết thuật Toán tính tổng S=1/y+1/y-1-2/y-2+3/y-3-4/y-4+….n/y-n biết y,n là số nguyên dương cho trước được nhập từ bàn phím thoả mãn điều kiện đề bài
đã hỏi 4 tháng 11, 2021 trong Tin học lớp 10 bởi Thanh
0 phiếu
0 câu trả lời 398 lượt xem
0 phiếu
1 trả lời 195 lượt xem
xây dựng thuật toán giải phương trinh bậc hai một ẩn ax^2 + b + c = 0  
đã hỏi 6 tháng 11, 2020 trong Tin học lớp 10 bởi Khách
0 phiếu
1 trả lời 730 lượt xem
+1 thích
1 trả lời 1.7k lượt xem
Cho bài toán: Nhập một số N nguyên dương.Tính tổng: S=Hãy viết thuật toán tính tổng S.
đã hỏi 14 tháng 2, 2020 trong Tin học lớp 10 bởi xavia2k5 Cử nhân (4.5k điểm)

HOT 1 giờ qua

  1. trannhat900trannhat900

    52948 Điểm

  2. phamngoctienpy1987844phamngoctienpy1987844

    50728 Điểm

  3. vxh2k9850vxh2k9850

    35980 Điểm

  4. Nqoc_bakaNqoc_baka

    34614 Điểm

Phần thưởng hằng tháng
Hạng 1: 200.000 đồng
Hạng 2: 100.000 đồng
Hạng 3: 50.000 đồng
Hạng 4: 20.000 đồng
Phần thưởng bao gồm: mã giảm giá Shopee, Nhà Sách Phương Nam, thẻ cào cùng nhiều phần quà hấp dẫn khác sẽ dành cho những bạn tích cực nhất của tháng. Xem tại đây
Bảng xếp hạng cập nhật 30 phút một lần
...