ÔN TẬP LÝ THUYẾT LÝ THUYẾT ĐỒ THỊ

 ÔN TẬP LÝ THUYẾT LÝ THUYẾT ĐỒ THỊ



* CÂY KHUNG TRỌNG LƯỢNG NHỎ NHẤT
    - THUẬT TOÁN PRIM
    - THUẬT TOÁN KRUSKAL
* TÌM TOÁN THI CÔNG






* CÂY CÓ HƯỚNG 
    - TẠO ĐỒ THỊ Go, ĐỒ THỊ XẤP XỈ Ho
    -   CO ĐỒ THỊ Go
    - QUAY LUI TÌM ĐƯỜNG ĐI


ĐƯỜNG ĐI NGẮN NHẤT
    - THUẬT TOÁN DIJKSTRA
    - THUẬT TOÁN BELLMAN - FORD



* BÀI TOÁN TỔ CHỨC THI CÔNG
* TÌM LUỒNG CỰC ĐẠI TRONG MẠNG 

    - SỬ DỤNG PHƯƠNG PHÁP TĂNG LUỒNG ĐỂ TÌM GTLNLCĐ

(bài 1)
* BÀI TOÁN TỔ CHỨC THI CÔNG

(bài 2 BÀI TOÁN THI CÔNG & TÌM LUỒNG CĐ)



TRANG TỔNG HỢP LÝ THUYẾT ĐỒ THỊ
TẠI ĐÂY