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

Đề tài: code tìm chu trình euler bằng đệ quy

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

    Mặc định code tìm chu trình euler bằng đệ quy

    các anh chị có code tìm chu trình euler dùng đệ quy cho em voi.em cảm ơn nhiều.nhanh nhanh dùm em nghe anh chị.

  2. #2
    Ngày gia nhập
    01 2008
    Nơi ở
    Rất nhiều sóng gió
    Bài viết
    356

    Trích dẫn Nguyên bản được gửi bởi mylinh Xem bài viết
    các anh chị có code tìm chu trình euler dùng đệ quy cho em voi.em cảm ơn nhiều.nhanh nhanh dùm em nghe anh chị.
    Code thì mình không có. Nhưng mình có 1 í tưởng từ cách trẻ con vẽ tranh 1 nét, có thể code được.

    1. Duyệt đồ thị theo chiều sâu để tìm được 1 chu trình không có cạnh chung với các chu trình đã tìm được. Cứ lặp đi lặp lại như thế, cuối cùng ta phân hoạch được đồ thị thành các chu trình không có cạnh chung.

    2. Hai chu trình có đỉnh chung được nối lại với nhau ở 1 đỉnh chung thành 1 chu trình lớn hơn. Cứ lặp đi lặp lại như thế, cuối cùng các chu trình được nối lại thành 1 chu trình duy nhất chứa tất cả các cạnh, tức chu trình Euler.



    Nhận xét

    Ở bước 1, nếu không phân hoạch được đồ thị thành các chu trình không có cạnh chung (tức là duyệt không tìm thấy chu trình trong khi vẫn còn sót lại vài cạnh chưa nằm trong 1 chu trình) thì khẳng định đồ thị không có chu trình Euler.

    Ở bước 2, nếu 2 chu trình không thể nối lại thành 1 chu trình lớn (tức là chúng không có đỉnh chung nào) thì khẳng định không có chu trình Euler.

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

  1. tìm chu trình euler với lập trình C
    Gửi bởi thanhhai trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 23
    Bài viết cuối: 01-06-2012, 11:19 AM
  2. Code tìm chu trình Euler của mình. Xin test và nhận xét giúp mình
    Gửi bởi Zon trong diễn đàn Thảo luận, góp ý code C/C++ của bạn
    Trả lời: 8
    Bài viết cuối: 19-09-2011, 05:04 PM
  3. Kỹ thuật C++ Làm sao để đánh dấu đường đã đi qua trong chu trình Euler?
    Gửi bởi chuong01 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 13-06-2010, 11:53 AM
  4. Đồ thị Euler. Toán rời rạc viết bằng C
    Gửi bởi kimtaitokk trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 1
    Bài viết cuối: 08-04-2009, 04:58 PM
  5. Mã nguồn C | Chu trình Euler !
    Gửi bởi Forlorn_hope trong diễn đàn Thủ thuật, Tutorials và Mã nguồn C/C++/C++0x
    Trả lời: 2
    Bài viết cuối: 16-03-2008, 11:54 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