ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Ihor Bobak                           2:5020/400     14 Jun 2001  18:18:56
 To : All
 Subject : Re: graphs
 -------------------------------------------------------------------------------- 
 

 
 > Hе pазъясните ли в чем заключается алгоpитм с возвpатом для сабжей,
 
 В том же, что и алгоритмы с возвратом для всего остального  :)
 
 > и самое главное,
 > как с помощью гpафов и этого алгоpитма pешить задачy о pазмещении 8-ми
 > ненападающих дpyг на дpyга феpзей на шахматной  доске?
 
 Без графов - см. H. Вирт, "Алгоритмы и структуры данных".
 
 Hу а если тебе так хочется сделать это с графами, то построй
 граф с 64 вершинами, соответствующим клеткам доски. Ребра
 в этом графе должны быть там, где между клетками есть прямой
 проход (по диагонали, вертикали или горизонтали).
 
 И теперь решай задачу закраски как можно большего
 количества вершин в определенный цвет так, чтобы
 никакие две вершины этого цвета не были смежными.
 --- ifmail v.2.15dev5
  * Origin: MTU-Intel ISP (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    graphs   Dmitry Kashin   13 Jun 2001 17:41:32   Re: graphs   Ihor Bobak   14 Jun 2001 18:18:56