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

Đề tài: [ Solved ] Đường đi dài nhất trong đồ thị có hướng, ai biết giúp mình với, thank

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

    Mặc định [ Solved ] Đường đi dài nhất trong đồ thị có hướng, ai biết giúp mình với, thank

    Mình đang học về lý thuyết đồ thị, có một bài tập là. Xây dựng và Cài đặt giải thuật tìm đường đi dài nhất trên đồ thị có hướng, yêu cầu dữ liệu tổ chức ở dạng file text..
    Các bạn ai biết thì hướng dẫn mình với! Cảm ơn nhiều!

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

    Đảo ngược trọng số, rồi dùng Bellman Ford ( đồ thị không được chứa chu trình )
    code ra gió bão

  3. #3
    Ngày gia nhập
    11 2008
    Nơi ở
    Neverland
    Bài viết
    48

    Đảo ngược là được ( thành bài toán đường đi ngắn nhất ) nhưng nếu chứa chu trình âm thì ...chít .
    I'm superman

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

    6220119 có thể chỉ giúp tớ giải thuật ko ạ. Nếu có thể thì làm ơn chỉ cụ thể hơn. Vì môn này tớ không rành lắm. Cảm ơn 6220119 nhiều.

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

    Yêu cầu là bài toán không có chu trình, và trọng số có thể âm. Các bạn cứ nói thế thì mình chịu. Xin giúp đỡ cụ thể hơn được hông ạ! Thank!
    Goodluck to you!

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

    Mặc định [ Solved ] Đường đi dài nhất trong đồ thị có hướng, ai biết giúp mình với, thank

    Cậu viết code phần Bellman Ford chưa ? đổi dấu trọng số thì cậu nhân tất cả cái ma trận trọng số với -1, sau đó dùng Bellman Ford là ra à nó chỉ có thế thôi không có gì cụ thể hơn nữa ....
    tham khảo thêm về Bellman Ford ở đây:
    http://en.wikipedia.org/wiki/Bellman-Ford_algorithm
    code ra gió bão

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

    ah, tớ hiểu rồi, cảm ơn 6220119 nhiều lắm. Chúc bạn thành công.
    Goodluck to you!

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

  1. Con trỏ trên C++ chỉ là hàm nhập xuất DSLK: ko biết mình sai chỗ nào mà F5 nhập xong nó ko in ra,giúp mình khắc phục với
    Gửi bởi langtuhl trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 3
    Bài viết cuối: 16-11-2011, 09:51 PM
  2. [ Solved ]Class đơn thức,đa thức.ai biết chỉ đệ cái
    Gửi bởi newcommer trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 9
    Bài viết cuối: 05-11-2008, 10:32 AM
  3. [ Solved ]Có ai biết lỗi này không
    Gửi bởi minhduc89tn trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 2
    Bài viết cuối: 15-10-2008, 11:26 PM
  4. [ Solved ]Mình mới nhập môn có 1 bài vướng mắc, mong các bạn giúp đỡ
    Gửi bởi kaisen 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: 24-09-2008, 03:04 PM
  5. [ Solved ]Thứ tự các biến và kích thước lớp
    Gửi bởi sonhn trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 3
    Bài viết cuối: 21-05-2007, 04:15 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