ỨNG DỤNG THUẬT TOÁN NHÁNH CẬN ĐỂ GIẢI MỘT …
Hình 1. Đồ thị của TSP và ma trận chi phí tương ứng Một phương án tối ưu của G được xác định bởi thuật toán nhánh-cận là chu trình C min = (1, 3, 4, 2, 5, 1) gồm các cung được tô đậm trên đồ thị của Hình 1 và giá trị tối ưu tương ứng là w(C min ) c 13 c 34 c 42 c 25 c
Đọc thêm