Жадный алгоритм преобразования в пороговый граф
Аннотация
Лунин Д.О. Жадный алгоритм преобразования в пороговый граф. Квалификационная работа на степень бакалавра наук: стр. 40, рис. 5, приложений 1, CD-диск с учебно-методическим обеспечением и программой.
Ключевые слова: граф, разбиение, язык программирования С#, визуализация графов.
Целью работы было написание программы, реализующей жадный алгоритм и исследование работы этой программы.
Данная программа написана на языке С#. Целью программы было накапливание статистики работы алгоритма и проверки соответствия количества шагов нижней границе количества вращений до порогового графа.
Ключевые слова: граф, разбиение, язык программирования С#, визуализация графов.
Целью работы было написание программы, реализующей жадный алгоритм и исследование работы этой программы.
Данная программа написана на языке С#. Целью программы было накапливание статистики работы алгоритма и проверки соответствия количества шагов нижней границе количества вращений до порогового графа.