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

Đề tài: Bài toán cây khung nhỏ nhất trên đồ thị có hướng

  1. #1
    Ngày gia nhập
    08 2008
    Bài viết
    43

    Exclamation Bài toán cây khung nhỏ nhất trên đồ thị có hướng

    Bài toán này về cây khung nhưng lại xét trên đồ thị có hướng, thầy giáo bảo có thuật toán này tử những năm 60 mà em tìm không thấy. Vậy bác nào biết gì về nó thì cho em biết với

  2. #2
    Ngày gia nhập
    09 2007
    Bài viết
    724

    - Dùng thuật toán Kruskal hoặc prim để tìm.
    - Dùng thuật toán duyệt DFS hoặc BFS

    Nói chung là dùng 1 trong 4 thuật toán trên đều được cả.
    với các thuật toán này thì bạn google một cái là nó ra liền

  3. #3
    Ngày gia nhập
    08 2008
    Bài viết
    43

    Nhưng mà đó là các thuật toán áp dụng cho đồ thị vô hướng thôi, học qua cả rồi, còn với đồ thị có hướng thì có thuật toán riêng cho nó thì phải(thầy bảo vậy)

  4. #4
    Ngày gia nhập
    04 2008
    Bài viết
    336

    code ra gió bão

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

  1. Cây khung nhỏ nhất trên đồ thị có hướng
    Gửi bởi mr.toon trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 14
    Bài viết cuối: 04-12-2012, 08:26 PM
  2. Lập trình C Tìm cây khung nhỏ nhất bằng giải thuật Prim trên C
    Gửi bởi ba_duong trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 2
    Bài viết cuối: 02-12-2012, 09:05 PM
  3. Khung ảnh kỹ thuật số,khung ảnh số full hd siêu nét hàng xịn nhật-taiwan.
    Gửi bởi dientuthaithang trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 197
    Bài viết cuối: 08-07-2012, 04:55 PM
  4. Bài tập C Tìm cây khung nhỏ nhất trên C bằng giải thuật Prim
    Gửi bởi lephithang trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 0
    Bài viết cuối: 18-02-2011, 08:25 PM
  5. Bài tập lớn về cây khung tối thiểu trên đồ thị
    Gửi bởi tuanendy trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 1
    Bài viết cuối: 20-10-2010, 12:58 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