Алгоритм поиска остовного графа. Изучение алгоритмов поиска
остовного графа. Разработка программы, реализующей этот алгоритм.
Лабораторная работа №4
Лабораторная
- формат doc
- размер 7.03 КБ
- добавлен 02 апреля 2005 г.
Похожие разделы
Смотрите также
Лабораторная работа - Алгоритмы Прима и Крускала
Лабораторная- формат doc, txt
- размер 267.15 КБ
- добавлен 16 января 2010 г.
Сумский государственный университет. для представленного графа найти остовное дерево минимальной стоимости. Провести сравнительный анализ алгоритмов Прима и Крускала по количеству сравнений и присвоений, по времени выполнения.
Лабораторная работа - Кодирование информации по Фано и Хаффмену
Лабораторная- формат rar
- размер 1.93 КБ
- добавлен 07 ноября 2009 г.
Кодирование числовой информации (2 программы) с выводом в отдельный файл результатов работы.rn
Лабораторная работа - Метод Форда Фолкерсона
Лабораторная- формат exe
- размер 225.11 КБ
- добавлен 05 октября 2010 г.
Программа реализующая алгоритм Форда-Фолкерсона нахождения максимального потока. Вводите количество вершин, количество ребер, матрицу пропускных способностей и получаете максимальный поток по данной сети.rn
Лабораторная работа - Множества
Лабораторная- формат doc
- размер 47.41 КБ
- добавлен 17 сентября 2011 г.
Найти пересечение множеств , объединение , разности множеств А\В, В\А, дополнения множеств , изобразить на плоскости. Доказать тождества, используя основные теоремы и аксиомы алгебры множеств Упростить выражение алгебры множеств.
Лабораторная работа - Русский алфавит двоичным кодом
Лабораторная- формат docx
- размер 10.75 КБ
- добавлен 03 декабря 2009 г.
Русский алфавит, закодированный двоичным кодом из 5 символов. Потребуется в теме дискретной математики: кодирование.
Лабораторная работа №1
Лабораторная- формат doc
- размер 14.24 КБ
- добавлен 03 апреля 2005 г.
Хранение графов в памяти ЭВМ. Освоение и изучение способов задания графов: матрица инцидентности, матрица смежности, список смежности. Разработка процедур преобразования видов хранения графов.
Лабораторная работа №1 - Решение СЛАУ Гаусса
Лабораторная- формат doc
- размер 46.46 КБ
- добавлен 05 октября 2009 г.
Решение системы линейных алгебраических уравнений методом Гаусса.
Лабораторная работа №1. Вариант 8 (Результаты)
Лабораторная- формат docx
- размер 14.66 КБ
- добавлен 01 ноября 2010 г.
Системы счисления. Перевод из десятичной системы счисления в произвольную и наоборот, перевод чисел из восьмеричной (шестнадцатеричной) в двоичную систему счисления и наоборот
Лабораторная работа №5
Лабораторная- формат doc
- размер 11.63 КБ
- добавлен 31 марта 2005 г.
Изучение алгоритмов поиска минимального пути в графе. Разработка программы, реализующей данные алгоритмы поиска минимального пути в взвешенном графе.
Лабораторная работа №6
Лабораторная- формат doc
- размер 9.62 КБ
- добавлен 01 апреля 2005 г.
Транспортная сеть. Алгоритм Форда - Фулкерсона. Изучение алгоритма определения максимального потока для транспортной сети. Разработка программы, реализующий данный алгоритм.