1. Написать программу на языке Паскаль, реализующую алгоритмы на графах.
2. Входной информацией для программы будет ориентированный связный граф с числом вершин не более шести, каждое ребро которого имеет определенный неотрицательный вес. Выбрать способ ввода входной информации.
3. Входная и выходная информация для каждого отдельного пункта задания (номера с 1 по 6) должна быть определена из содержания задания.
-Выполнить обход графа в ширину.
-Определить кратчайший путь между всеми парами вершин.(алгоритм Флойда-Уоршела)
-Построить минимальное остовное дерево с помощью алгоритма Прима.
4. Оформить пояснительную записку по курсовой работе.