Приближённые алгоритмы для задач кластеризации на графах

Скачать файл:
URI (для ссылок/цитирований):
https://elib.sfu-kras.ru/handle/2311/154660
Автор:
Чуринова, Влада Игоревна
Научный руководитель:
Семенова, Дарья Владиславовна
Коллективный автор:
Институт математики и фундаментальной информатики
Кафедра высшей и прикладной математики
Дата:
2024
Библиографическое описание:
Чуринова, Влада Игоревна. Приближённые алгоритмы для задач кластеризации на графах [Электронный ресурс] : выпускная квалификационная работа бакалавра : 01.03.02 / В. И. Чуринова. — Красноярск : СФУ, 2024.
Специальность выпускной работы:
01.03.02 Прикладная математика и информатика
Учёная степень или квалификация, на которую выполнена работа:
Бакалавр

Текст работы публикуется с изъятиями.
Аннотация:
Основная цель работы – исследование задач кластеризации графов и ана- лиз методов их решения. Для достижения этой цели необходимо выполнить следующие задачи: 1. Провести обзор литературы и изучить задачи кластеризации графов. 2. Изучить существующие формулировки задач кластеризации графов и алгоритмы их решения. 3. Провести вычислительные эксперименты.
Коллекции:
Метаданные:
Показать полную информацию