алгоритмы / ЗАДАНИЕ на РГР

ЗАДАНИЕ

на РАСЧЕТНО-ГРАФИЧЕСКУЮ РАБОТУ

для студентов специальности ПО

по дисциплине «Структуры и алгоритмы компьютерной обработки данных»

Целью расчетно-графической работы является углубленное изучение структур данных и алгоритмов.

Последовательность выполнения работы:

1. Представьте заданный граф в виде матрицы смежности, в которой на пересечении соответствующей строки и столбца, указывается расстояние между соответствующими вершинами графа.

2. Решите поставленную задачу и приведите описание расчета всех шагов решения задачи.

3. Представьте ответ задания в наглядной форме, например, на нарисованном графе выделите минимальный остов, центральную вершину, таблицу, подтверждающую правильность решения.

Форма отчетности

1. Задание на расчетно-графическую работу.

2. Описание используемого алгоритма.

3. Представление заданного графа в виде матрицы смежности.

4. Подробное описание шагов решения задачи.

5. Наглядное представление результата решения задачи.