Программа на паскале по дискретной математики

Лабораторная 1.

• Составить блок-схему программы, определяющей кратчайший путь на графе от заданной начальной вершины s до заданной конечной вершины t с помощью метода динамического программирования.
• Составить блок-схему программы, реализующей алгоритм топологической сортировки с произвольной нумерацией вершин графа.
• Создать программу, реализующую метод динамического программирования и алгоритм топологической сортировки вершин. Исходный граф задается в виде матрицы смежности, вводимой построчно с помощью консоли. Указание: для определения вершин, входящих в множество Г-1(xi) используйте j-й столбец матрицы смежности.

Лабораторная 2.

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