Tài liệu Thư viện số
- Công nghệ thực phẩm (241 )
- Nuôi trồng thủy sản (356 )
- Chăn nuôi (321 )
- Tin học ứng dụng (241 )
- Truyền thông - Mạng (229 )
- Điện - Điện tử (240 )
- Kế toán (284 )
- Tài chính - Ngân hàng (294 )
- Quản trị kinh doanh (312 )
- Tiếng Anh (95 )
- Kỹ thuật môi trường (213 )
- Môn đại cương (94 )
- Khoa học cơ bản (360 )
- Tài liệu tham khảo khác (267 )
Danh mục TaiLieu.VN
- Mẫu Slide Powerpoint
- Luận Văn - Báo Cáo (344720)
- Kinh Doanh Marketing (65512)
- Kinh Tế - Quản Lý (48934)
- Tài Chính - Ngân Hàng (55898)
- Công Nghệ Thông Tin (142209)
- Tiếng Anh - Ngoại Ngữ (47066)
- Kỹ Thuật - Công Nghệ (134345)
- Khoa Học Tự Nhiên (107174)
- Khoa Học Xã Hội (82451)
- Văn Hoá - Nghệ Thuật (54408)
- Y Tế - Sức Khoẻ (173915)
- Nông - Lâm - Ngư (62504)
- Kỹ Năng Mềm (29016)
- Biểu Mẫu - Văn Bản (27610)
- Giải Trí - Thư Giãn (51994)
- Văn Bản Luật (198854)
- Tài Liệu Phổ Thông (402015)
- Trắc Nghiệm Online (213578)
- Trắc Nghiệm MBTI
- Trắc Nghiệm Holland
Thuật toán BELLMAN-FORD
Thuật toán BELLMAN-FORD là một thuật tóan tính các đường đi ngắn nhất nguồn đơn trong một đồ thị có hướng có trọng số(trong đó một số cung có thể có trọng tâm). Thuật toán Dijkstra giải cùng bài toán này với thời gian chạy thấp hơn nhưng đòi hỏi trọng số của các cung phải có giá trị âm.
Từ khóa: đồ thị, Thuật toán Dijkstra, trọng âm số, khởi tạo đồ thị, kiễm tra chu trình âm, phương pháp quy nạp
5 p tailieu_kgcc 12/12/2012 224 1
Phát triển bởi Thư viện số
