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
429 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)là 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) là 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 431 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 218 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 30 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 208 lượt xem
0 phiếu
1 trả lời 208 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 14 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 288 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 241 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 493 lượt xem
0 phiếu
1 trả lời 249 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 5 tháng 11, 2020 trong Tin học lớp 10 bởi Khách
0 phiếu
1 trả lời 802 lượt xem
+1 thích
1 trả lời 1.8k 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 13 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. tuyen23052014600tuyen23052014600

    20 Điểm

  2. phamngoctienpy1987844phamngoctienpy1987844

    11 Điểm

  3. manhlecong680419manhlecong680419

    5 Đ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
...