+ Link code và file text cho bạn nào muốn tham khảo.

+ Mình cũng đang làm một một seri về các thuật toán cũng như các cấu trúc dữ liệu cơ bản cho bạn nào mới bắt đầu tiếp cận. Các bạn có thể coi ở link bên dưới nhé:

Tag: [vid_tags]

Xem thêm bài viết Công Nghệ khác: http://ngọc.vn/category/cong-nghe

Nguồn: http://ngọc.vn

4 Comments

  1. Nguyễn Đình Nhật Hoàng

    #include <iostream>

    #include <queue>

    using namespace std;

    int n;

    int matrix[1000][1000];

    bool visited[1000];

    void Init() {

    cout << "nhap so dinh : ";

    cin >> n;

    cout << "nhap ma tran ke: " << endl;

    for (int i = 1; i <= n; i++) {

    for (int j = 1; j <= n; j++)

    cin >> matrix[i][j];

    }

    }

    void BFS(int u) {

    cout << "BFS (" << u << "):" << endl;

    queue <int> Q;

    Q.push(u);

    visited[u] = true;

    while (!Q.empty()) {

    int s = Q.front();

    cout << s << " ";

    Q.pop();

    for (int t = 1; t <= n; t++) {

    if (visited[t] == false && matrix[s][t] == 1) {

    Q.push(t);

    visited[t] == true;

    }

    }

    }

    }

    int main()

    {

    int u;

    Init();

    cout << "nhap dinh: ";

    cin >> u;

    BFS(u);

    return 0;

    }

    Reply

Post Comment

Việc tìm hiểu trước thông tin về doanh nghiệp hay sản phẩm dịch vụ sẽ giúp bạn có được lựa chọn đúng đắn trong giao dịch. Danh bạ Top 10 công ty uy tín tại Việt Nam bao gồm dịch vụ, thương mại và sản xuất. Các công ty chất lượng và uy tín được xếp hạng theo tỉnh thành giúp quý đối tác tìm kiếm công ty mình cần dễ dàng và nhanh chóng. Xếp hạng hàng ngàn công ty trên trang top 10 công ty chẳng hạn như top 10 cong ty du lich uy tin tai dong nai, top 5 cong ty to chuc su kien uy tin tai binh thuan 2021 rất nhiều bài hay và thông tin hữu ích về doanh nghiệp và sản phẩm giúp bạn có được lựa chọn đúng. Tất cả đều có tại top10congty.com