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:


2sdYDY6QX4vByrQ

---