Конференция "Media" » Проблема 4-х красок [D7, WinXP]
 
  • faustpatron13 © (10.10.10 21:11) [0]
    Уважаемые програмисты!!!

    Помогите мне пожалуйста с такой проблемой...

    Я осилил программу, которая разукрашивает *.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 год... Не рановато ли для алгоритмов на графах?

    Каково среднее количество стран на карте?
    Если небольшое, то можно будет использовать точный алгоритм с возвратом, если большое — то придётся, ИМХО, уповать на жадный алгоритм, начинающий красить с вершины максимальной степени (т.е. страны, граничащей с максимальным количеством соседей).
  • faustpatron13 © (12.10.10 14:45) [2]
    Рановато, ну а что же делать?

    Число стран может быть любым!!!
  • zewwer © (12.10.13 16:12) [3]
    подождать какое то время)

    __________
    http://toptree.ru/cvyazannyi
 
Конференция "Media" » Проблема 4-х красок [D7, WinXP]
Есть новые Нет новых   [118644   +49][b:0][p:0]