Xem thêm toán rời rạc, phần lý thuyết đồ thị, ko thể nói hết được, rát dài dòng và phức tạp.
Em muốn tìm đường ngắn nhất đi qua tất cả các điểm cho trước. Ai giúp em cái thuật giải với. Thanks nhìu
Life:\> dir
Xem thêm toán rời rạc, phần lý thuyết đồ thị, ko thể nói hết được, rát dài dòng và phức tạp.
Bạn vào link dưới đây để tải bài viết về 'thuật toán tìm đường đi ngắn nhất" nhé, có thể nó sẽ giúp ích cho bạn
http://fileho.com/download/3c2854559...nNhat.doc.html
Mình nhớ là trong mục giải thuật của Cviet có phần này mà , thuật giải Heuristis gì đó không nhớ viết thế nào nữa ,
hehe
dễ lắm mà
bạn chi cần dở quyển toán rơi rạc ra đoc 1 lúc sẽ hiểu thoi ma
co gi cu gui đe bài lên moi nguoi cùng thao luan mà
Theo kidkid thì đơn giản U cứ chơi tham lam trước , từ một điểm coi thử có bao nhiêu điểm nó có thể đi tới và khoảng cách nào ngắn nhất thì chọn , sau đó lại tiếp tục , đơn giản nhưng chưa hẳn đã hiệu quả , tuy nhiên mới bắt đầu thì xài cái này cũng khoái lắm .
@neverland87 : file bị xóa rồi anh ơi , post lại dùm em đi
Trong box thuật toán có nhiều mà , vào đó lục đi .
chúc thành công !
thữ xem thuật toán di truyền hoặc các úng dụng trong mạng nơron nhân tạo có lẽ sẽ giải được.