Задача о раскраске карты

спецификация:

!!! Полноценная курсовая работа !!!

Программа решения задачи о раскраске карты с помощью алгоритма перебора с возвратом. Задача состоит в том, чтобы раскрасить карту регионов так, чтобы никакие два соседних региона не были окрашены в одинаковый цвет, и при этом использовалось минимальное число красок. Программа позволяет выбирать количество вершин графа, задавать матрицу смежности.

[ скачать ]

PS: Алгоритм перебор с возвратом детально описан здесь.