Thứ Năm, 14 tháng 4, 2016

[Quy hoạch động] [Bitmask] [Floyd] [UVa] 1281

Đề bài
Hướng làm:
Bước 1: Dùng thuật toán Floyd tìm đường đi ngắn nhất giữa mọi cặp đỉnh
Bước 2: Chia đường đi thành 4 phần rồi quy hoạch động giống dạng TSP (Traveling Saleman)
Code

Nhãn: , , , ,

0 Nhận xét:

Đăng nhận xét

Đăng ký Đăng Nhận xét [Atom]

<< Trang chủ