Контрольная работа по информатике
Тема: "Работа с матрицами".
Дисциплина: "Дискретная математика в ВТ".
Язык программирования: Delphi 7
Исходные файлы прилагаются.
Задание:
Построить симметричную матрицу размера 6х6 следующим образом: элементы на
главной диагонали равны нулю; элементы лежащие выше главной диагонали – буквы
фамилии, имени, отчества. Пронумеровать буквы алфавита и на основе полученной
матрицы построить неориентированный граф.
Найти:
1. Все кратчайшие пути от некоторой вершины до всех остальных, используя
алгоритм Дейкстра.
2. Кратчайшее остовное дерево, используя алгоритм Прима.
Вернуться на страницу с работой
