[c++]Thuật giải tìm đường ngắn nhất

[hoanglinh9466]

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

[huynguyen]

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.

[neverland87]

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

[Paraside]

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

Bạn nên xem về giải thuật Floy. Giải thuật này là câu trả lời cho bạn

[kidkid]

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 ,

[dreamnight]

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à

[kidkid]

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 .

[pigeonvnh]

@neverland87 : file bị xóa rồi anh ơi , post lại dùm em đi

[kidkid]

Trong box thuật toán có nhiều mà , vào đó lục đi .
chúc thành công !

[HUNG]

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.