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

Đề tài: TÌm cây khung nhỏ nhất dựa vào đống nhị thức (binomial heaps)

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

    Mặc định TÌm cây khung nhỏ nhất dựa vào đống nhị thức (binomial heaps)


    ai hiểu về cái này giúp mình với
    Ai làm giúp mình mình xin hậu tạ :(, mình ở HN cho mình địa chỉ mình qua học hỏi :(

  2. #2
    Ngày gia nhập
    10 2008
    Bài viết
    14

    hic hic. Cái này có vẻ như giống thuật toán tìm cây khung nhỏ nhất Kruskal . Không bik bạn đã đọc tài liệu về thuật toán này chưa.
    Nếu mình không nhầm thì thuật toán này là. Tìm trên đồ thị các cạnh có độ dài nhỏ nhất rồi lần thêm vào tập hợp T. điều kiện là không tạo ra chu trình. làm thế cho đến khi tập điểm ban đầu rỗng là dc. bạn có thể tham khảo nhiều quyển sách về giải thuật khác mà
    Núi vẫn cứ sống mà không cần đến mây
    Sông vẫn cứ chảy mà lòng em đã đổi thay

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

    cái này ko dễ như bạn tưởng đâu, cái này là 1 phần tài liệu thuật toán ở sách nước ngoài, theo như mình đọc thì bài này còn trước cả bài tìm cây khung nhỏ nhất, trên đấy là thuật giải sử dụng đống nhị nhức để quản lý đỉh và cạnh

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

    Thế thì mình không hiểu ý bạn rồi. Bạn hỏi về thuật toán tìm cây khung bé nhất bi h lại bảo là bài còn trước cả bài tìm cây khung bé nhất. Thế ý bạn là j.
    Còn theo cái hình mà bạn post lên. Mình hiểu cái giải thuật của nó như sau
    Cho đồ thị vô hướng G=(V,E) V là tập cạnh còn E là tập đinh
    w(u,v) là độ dài cạnh u,v độ dài là số thực
    Chúng ta có thể tìm cây khung nhỏ nhất bằng cách tìm tập hợp các cạnh của đồ thì và lưu vào trong tập T tất nhiên T sẽ là tập con cả E
    Thuật toán bên dưới làm như thế còn j nữa nhỉ.
    Lần lượt xét các cạnh từ bé đến lớn của đồ thị. Nếu mà cạnh đó chưa có trong tập L và cả hai đỉnh của nó ko nằm trong Vi thì sẽ cho nó vào T
    Dòng 1-4 là bước khởi tạo thôi
    Còn những dòng còn lại là vòng while thực hiện xét cho đến khi hết các cạnh của đồ thì.
    Mình hiểu là thế và thấy là nó có vẻ giống kruskal. Ko bik bạn đã đọc cái thuật toán này chưa. Nhưng mà về cây khung nhỏ nhất thì thuật toán này cũng hay được dùng. Ko bik cái tài liệu của bạn có thêm mấy thuật toán khác hay hơn nữa không
    Núi vẫn cứ sống mà không cần đến mây
    Sông vẫn cứ chảy mà lòng em đã đổi thay

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

    cái này là bài tập đồ án của mình đấy :(, rõ ràng trong giáo trình học mình có đc học đâu mà đưa ra cái nàu bắt mình làm, chết dở, chẳng biết làm thế nào nữa

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

  1. 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
  2. khung kho – vách ngăn nhà xưởng – khung lưới thép đa năng Toàn Tâm
    Gửi bởi toantam 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: 18-10-2011, 03:51 PM
  3. thuật toán TÌM ĐƯỜNG ĐI NGẮN NHẤT
    Gửi bởi tanchelsea trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 11
    Bài viết cuối: 02-11-2010, 09:31 PM
  4. Bài tập C TÌm phần tử bé nhất trong Ma trận
    Gửi bởi nhatbeo trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 5
    Bài viết cuối: 20-04-2010, 12:52 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