-
Уважаемые програмисты!!!
Помогите мне пожалуйста с такой проблемой...
Я осилил программу, которая разукрашивает *.bmp картинку в 4 цвета (Red Green Blue Yellow), но так, что у соседних стран цвета попадаются одинаковые...[url="http://www.getzilla.net/files/256482/four_brush.zip.html"]Исходник[/url]
Помогите мне реализовать эту программу так, чтобы соседние страны были разукрашены в разные цвета...
Заранее спасибо -
0x00FF00 © (11.10.10 04:10) [1]Ох, 1995 год... Не рановато ли для алгоритмов на графах?
Каково среднее количество стран на карте?
Если небольшое, то можно будет использовать точный алгоритм с возвратом, если большое — то придётся, ИМХО, уповать на жадный алгоритм, начинающий красить с вершины максимальной степени (т.е. страны, граничащей с максимальным количеством соседей). -
Рановато, ну а что же делать?
Число стран может быть любым!!!