Cựu Học Sinh Lê Quý Đôn - Long An - View Single Post

khanhan2006_2009 · 05-06-2008, 03:28 PM

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ị.?

05-06-2008, 03:28 PM	#24
Hồ sơ khanhan2006_2009 Senior Member Tham gia ngày: Sep 2007 Cư ngụ: Nhà Số bài viết: 827 Tiền: 25 Thanks: 135 Thanked 392 Times in 190 Posts	Ðề: Những thuật toán hay thi HSG Tin học 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ị.? __________________ "hcmiu.edu.vn"