МАИ. Факультет прикладной математики. Кафедра вычислительной математики и программирования. Задание: раскраска вершин гиперграфа. Найти минимальную раскраску гиперграфа. Теоретический минимум. Описание алгоритма. Алгоритм рассмотренный мной при решении задачи заключается в прямом переборе. Множество вершин упорядоченно (по построению ). xi – i-тая вершина гиперграфа....
ТулГУ, факультет кибернетики.
В данной лабораторной работе рассматривается нахождения минимального пути в графе. Для решения поставленной задачи используется волновой алгоритм. В работе отражены все этапы проектирования.
содержательное описание задачи.
формальная постановка математической задачи,
описание численных методов решения данной задачи.
разработка интерфейса...
Комментарии