Từ 1 tới 3 trên tổng số 3 kết quả

Đề tài: Các bạn cho mình hỏi làm sao để giải bài toán tìm thành phần liên thông mạnh

  1. #1
    Ngày gia nhập
    02 2009
    Bài viết
    0

    Mặc định Các bạn cho mình hỏi làm sao để giải bài toán tìm thành phần liên thông mạnh

    Đầu vào hay đồ thị có hướng được lưu ở dạng danh sách cung.
    Đầu ra là số thành phần liên thông mạnh, liệt kê từng thành phần liên thông mạnh đó.
    Mình mới tiếp cận C nên còn chưa có kinh nghiệm, mong được các bạn cùng thảo luận.
    Ở đây mình dùng thuật toán Kosaraju.

  2. #2
    Ngày gia nhập
    02 2009
    Bài viết
    0

    Các bạn vào đây giúp mình đi

  3. #3
    Ngày gia nhập
    12 2006
    Nơi ở
    US
    Bài viết
    1,917

    Tìm thành phần liên thông mạnh thì thường là dùng Tarjan Algorithm, còn giải thuật cậu nói thì tui chưa nghe bao giờ nên không thể giúp cậu được, ít nhất cậu cũng nên mô tả 1 ít về giải thuật đó chứ !

Các đề tài tương tự

  1. Trả lời: 5
    Bài viết cuối: 13-12-2012, 02:54 PM
  2. Chung cư Đại Thanh giảm sốc 10tr/vnđ cho các căn hộ. giảm và liên tục giảm…!!
    Gửi bởi lanthanh91 trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 09-10-2012, 10:27 AM
  3. Lập trình C Thuật giải tìm dãy con có các phần tử không liên tiếp có tổng lớn nhất
    Gửi bởi khuongbk trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 28
    Bài viết cuối: 09-08-2012, 02:40 AM
  4. khai giảng liên tục các lớp photoshop (LH: 0983842326 - Phạm anh)
    Gửi bởi phamanh trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 17-03-2012, 03:13 PM
  5. Lập trình C++ Giải thuật tìm thành phần song liên thông của đồ thị?
    Gửi bởi TranAnhBKICT trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 10
    Bài viết cuối: 14-05-2011, 10:55 AM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn