Пользователь должен осуществить ввод матрицы весов исходного графа. По данной матрице весов будет построен и выведен граф. Затем будет найден остов исходного графа и выведен в интерфейсе программы.
Введение 3
1. Постановка задачи 4
2. Теоретическая часть задания 4
3. Описание алгоритма решения поставленной задачи 5
4. Пример ручного расчета задачи и вычислений 11
5. Описание программы 12
6. Тесты 13
Заключение 15
Список литературы 16
Приложение А. Листинги программы 17
Приложение B. Результат работы программы 26
1. Язык Си: Б.В. Керниган, Д.М. Ричи – Санкт-Петербруг, Невский диалект, 2003г.
2. CLR via C#. Программирование на платформе Microsoft .NET Framework 4.0 на языке C# – Джеффри Рихтер, Издательство: Питер, 2012г.
3. Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн – Алгоритмы: построение и анализ, 2-е издание. Пер. с англ. – М.:Издательский дом "Вильямс", 2010. – с.653 – 656.
4. Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн Алгоритмы: построение и анализ 2е изд. "Вильямс", 2006.
5. С. Дасгупта, Х. Пападимитриу, У. Вазирани. Алгоритмы. Глава 4. Пути в графах. Москва Издательство МЦНМО 2014 перевод с Английского.
6. Лекции по теории графов / Под ред. В.А. Емеличева., О.Н. Мельникова, В.И. Сарванова, Р.И. Тышкевич. – Москва, Наука, Гл. ред. физ.-мат. лит., 1990г. – 384 с.