Эволюционный алгоритм для проверки планарности графов В работе рассматривается приближенный алгоритм проверки…
Эволюционный алгоритм для проверки планарности графов В работе рассматривается приближенный алгоритм проверки планарности графов. В процессе работы алгоритма строится изображение графа c минимальным количеством пересечений рёбер. Алгоритм эффективно решает перечисленные задачи. Можно сделать обобщенный вывод о том, что эволюционный алгоритм эффективен для решения оптимизационных задач геометрии.Вычислительная сложность алгоритма определяется как , гд... https://clck.ru/3DJqcn
Автор: Habr все новости об IT