Giải Một số bài toán tối ưu trên đồ thị

Link tải miễn phí BÀI TẬP TOÁN RỜI RẠC
CHƯƠNG 4: MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ
* Bài 1:
Dùng thuật toán Dijkstra tìm đường đi ngắn nhất từ đỉnh a đến các đỉnh khác trong đồ thị sau:

* Bài 2:
Dùng thuật toán Dijkstra tìm đường đi ngắn nhất từ đỉnh a đến các đỉnh trong đồ thị sau:
* Bài 3:
Cho đồ thị có trọng số như hình dưới đây.Hãy tìm đường đi ngắn nhất từ đỉnh A đến đỉnh N.
* Bài 4:
Tìm đường đi ngắn nhất từ B đến các đỉnh khác của đồ thị có ma trận trọng số là:
* Bài 5:
Tìm W* bằng cách áp dụng thuật toán Floyd vào đồ thị sau:
* Bài 6:
Giải bài toán mạng vận tải sau bằng thuật toán Ford-Fulkerson với luồng vận tải khởi đầu bằng 0:
* Bài 7:
Giải bài toán mạng vận tải sau bằng thuật toán Ford-Fulkerson với luồng vận tải khởi đầu được cho kèm theo:
* Bài 8:
Hãy giải bài toán người du lịch với 6 thành phố có số liệu cho trong ma trận trọng số sau:


Do Drive thay đổi chính sách, nên một số link cũ yêu cầu duyệt download. các bạn chỉ cần làm theo hướng dẫn.
Password giải nén nếu cần: ket-noi.com | Bấm trực tiếp vào Link để tải: