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

Đề tài: vẫn là phương pháp tham lam

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

    Unhappy vẫn là phương pháp tham lam

    sao không ai chịu giúp tui vậy nè , các bạn cho hỏi : trong sách có nói sử dụng phương pháp tham lam cho bài toán người khách du lịch đi qua các thành phố như sau : từ thành phố đang đứng người khách đi tới thành phố gần nhất, vậy từ đầu đến cuối chúng ta chỉ tìm 1 con đường thôi sao? như vậy giả sử tìm được đường đi từ A tới tất cả các thành phố B ,C ,D và cần quay về A , mà theo cách đi ngắn nhất là đi đến thành phố gần nhất, chẳng hạn đi A->B->C->D nhưng từ D không có đường đi về A thì sao? làm thế nào để quay về tìmcách đi khác trong trường hợp này và khi đó chọn đường đi theo tiêu chuẩn nào ? (đi đến thành phố gần thành phố đang đứng thứ nhì sao? )
    Em có thấy nắng vàng kỷ niệm
    Hạ ngồi ru thanh thản những môi cười
    Thuở ngồi ngóng tay choàng tay nỗi nhớ
    Vin tay vào tháng năm chơi vơi...

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

    Theo sách của mình thì phương pháp tìm nhanh chu trình Hamilton chỉ áp dụng với Đồ thị vô hướng và thỏa BĐT tam giác sao cho a[i][k]<=a[i][j]+a[j][k] với mọi i,j,k đôi 1 khác nhau. Vậy cậu xem cái đồ thị của cậu có thỏa yêu cầu trên ko đã.
    Cách đó tìm ra 1 lời giải "gần đúng" cho bài toán du lịch, còn muốn chính xác thì phải xài phương pháp nhánh cận.
    code ra gió bão

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

  1. tham trị & tham biến trong C/C++ khác nhau như thế nào?
    Gửi bởi rocktea trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 9
    Bài viết cuối: 28-04-2016, 11:14 AM
  2. Tham số, tham trị, tham biến. Ý nghĩa như thế nào trong lập trình C?
    Gửi bởi toend2008 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: 28-08-2014, 10:24 AM
  3. Tham số dòng lệnh VS C++ 2005, nhận các tham số không đúng?
    Gửi bởi chienthan_ct trong diễn đàn Thắc mắc lập trình Visual C++
    Trả lời: 4
    Bài viết cuối: 28-03-2012, 10:49 AM
  4. Bài tập C++ Sử dụng tham trị và tham biến khi thao tác trên mảng có khác nhau?
    Gửi bởi 5fox trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 7
    Bài viết cuối: 21-12-2011, 08:21 PM
  5. Thắc mắc về truyền tham biến và tham trị .. và còn nữa ^^
    Gửi bởi without_you trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 9
    Bài viết cuối: 04-02-2010, 08:46 PM

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