Нужно реализовать силовой алгоритм размещения вершин графа на C# ООП (можно в виде консольного приложения)
Исходные данные: матрица смежности, размеры рабочей плоскости
Выходные данные: координаты размещенных вершин.
Количество вершин 3 или более, т.к для двух вершин задаются координаты автоматически (программно), желательно в разных концах плоскости.
На первом этапе алгоритма методом Зейделя находится начальное размещение вершин. (ИЛИ ЗАДАЮТСЯ СЛУЧАЙНО)
На втором строится система дифф. уравнений описывающая движение точек, которые решаются методом Эйлера и находятся конечные координаты вершин.
Полученные координаты должны быть в рамках заданной плоскости.
Примерное решение задачи прилагается в документе. Также прилагаю книгу, из которой собственно и взят алгоритм решения (стр. 194-197)
Гарантия на работу | 1 год |
Средний балл | 4.96 |
Стоимость | Назначаете сами |
Эксперт | Выбираете сами |
Уникальность работы | от 70% |