các anh giúp em làm bài Kruskal

[nguyenvanquang85]

Anh nào có bài tìm đường đi ngăn nhât được viết bằng giải thuât Kruskal giup đỡ em cái.Nếu viết được bằng danh sách liên kết đơn thì càng tốt.viết = Turbo C nhé.giúp đỡ em với

[edogawaconan]

Có chỗ mình hok hỉu ? Thuật toán Kruskal là tìm cây khung nhỏ nhất chứ hok phải đường đi nhỏ nhất ! Có thuật toán Dijkstra để tìm đường đi ngắn nhất !

[VuongChieuQuan]

Kiến thức thì bạn xem qua ở đây :

http://en.wikipedia.org/wiki/Kruskal's_algorithm

Code thì ở đây

http://www.c4swimmers.net/portal/kruskalalgo

Những thuật toán kiểu này bạn nên chịu khó gõ vào google vài chữ thì nhanh hơn là lên diễn đàn hỏi.