[Lập trình C++] Bài toán tô màu các đỉnh của đồ thị
Bài toán tô màu là bài toán kinh điển của dạng đồ thị trong lập trình. Yêu cầu của bài toán là tô màu các đỉnh sao cho những đỉnh được nối với nhau không có màu trùng nhau, số màu tô là ít nhất. Đây là một bài toán được phát triển ra rất nhiều các trường hợp khác nhau, trong những lĩnh vực khác nhau.
Các đỉnh được nối với nhau, số màu được tô sao cho ít nhất!
Đây là nội dung file dothi.txt, dòng đầu tiên là số đỉnh, các dòng tiếp theo là những đỉnh được nối với nhau, ghi theo chiều nào cũng được.
Đây là console sau khi chạy chương trình.
Và dưới đây là source code của bài toán tô màu cá đỉnh đồ thị
Share on Facebook Share on Twitter Share on Google Plus
0 nhận xét:
Đăng nhận xét