Theo em biết thì Dijkstra chỉ là n^2 thôi.
Đồ thị dày là sao anh?
Nếu như Floyd đơn giản, dễ thực hiện và chạy nhanh hơn thì sao ko dùng Floyd cho tất cả các dạng đồ thị.?
Đúng là n^2 nhưng để so sánh với F thì phải chạy D n lần cơ! Đồ thị dày tức là trái với độ thị không dày đã định nghĩa rùi đó.
__________________ Necessity is the mother of in(ter)vention.
Speak softly & carry a big stick. My Technical Blog
05-06-2008, 05:17 PM
Ðề: Những thuật toán hay thi HSG Tin học
Hybrid Mode
