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

Đề tài: Bài toán tìm đường trong bảng số, giúp mình ý tưởng cho giải thuật?

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

    Mặc định Bài toán tìm đường trong bảng số, giúp mình ý tưởng cho giải thuật?

    Trong một bảng A kích thước MxN trong đó chứa các số nguyên. Tại mỗi ô (x,y) có thể đi đến được 4 ô kề cạnh. Bài toán đặt ra là tìm đường đi từ ô (1,1) đến ô (M,N) sao cho tổng các ô đi qua là nhỏ nhất có thể được.
    Ai giúp em hộ cái

  2. #2
    Ngày gia nhập
    10 2006
    Nơi ở
    Rừng Amazon
    Bài viết
    101

    Bạn nói chưa rõ ràng.

    Bài toán này nhìn chung có thể giải quyết bằng thuật toàn Ford-Bellman.

    Nếu các số đều là không âm, thì có thể dùng Dijkstra để tìm nhanh hơn.

    Trick : coi mỗi ô là một đỉnh của đồ thị, 2 ô cạnh nhau sẽ có đường nối đến nhau. Bài toán sẽ trở thành tìm đường đi trên đồ thị có trọng số với tổng trọng số nhỏ nhất.

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

  1. Bài tập C Cần giải giúp 3 câu trong đề thi kĩ thuật lập trình C và Cấu trúc dữ liệu và giải thuật
    Gửi bởi nguyenthi0602 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 2
    Bài viết cuối: 24-09-2012, 08:42 PM
  2. Bài tập C++ Các bác giúp em giải thích thuật toán Quy hoạch động trong bài toán nạy với ạ!
    Gửi bởi NamH trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 1
    Bài viết cuối: 16-03-2012, 03:07 AM
  3. thuật giải heuristic trong c#? giúp e với
    Gửi bởi huymanh2010 trong diễn đàn Thắc mắc lập trình C#
    Trả lời: 2
    Bài viết cuối: 16-12-2010, 11:23 PM
  4. Giải thuật BST trong C. Giúp mình sửa lỗi?
    Gửi bởi linh_bkan1 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: 07-11-2010, 07:04 PM
  5. Các giải thuật sắp xếp trong DSLK. Giúp mình với?
    Gửi bởi thai.co trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 6
    Bài viết cuối: 26-10-2010, 10:48 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