
Среда программирования: Delphi 7.0
Название работы: В заданном взвешенном ориентированном графе найти один гамильтонов цикл минимальной длины. Основы комбинаторной оптимизации
Вид работы: Лабораторная работа
Тематика работы: Алгоритмы, Графы, Графика, Математика
Объем программы: 5 (по десятибалльной шкале)
Уровень сложности: 8 (по десятибалльной шкале)
Разработчик (автор):
Программист сайта kursovik.com
(письмо автору)
Данная работа написана ЧЕЛОВЕКОМ без использования ИИ
Ключевые слова: Взвешенный ориентированный граф, графы, один гамильтонов цикл, гамильтонов цикл, цикл минимальной длины, комбинаторная оптимизация, оптимальный метод для решения, Полный перебор, Жадный алгоритм, Случайный алгоритм, Генетический алгоритм
Функции программы:
Основы комбинаторной оптимизации.
Разработать программу на Delphi в соответствии с заданием:
Цель работы: определить оптимальный метод для решения предложенной задачи.
В заданном взвешенном ориентированном графе найти один гамильтонов цикл минимальной длины при помощи любых 4 методов из списка ниже. Для каждого метода представить его эффективность в графической форме работу сделать на языке программирования Delphi 7.
Список методов:
1. Полный перебор.
2. Жадный поиск.
3. Случайный поиск.
4. Генетический метод.
Алгоритмы решения задачи:
- Полный перебор
- Жадный алгоритм
- Случайный алгоритм
- Генетический алгоритм
Описание (отчет):
Есть
на 19 страниц, посмотреть оглавление
Пояснения к компиляции и запуску программы:
Для работы с программой нужно использовать файл "HP.exe".
Пояснения к запуску программы:
Для работы с программой нужно использовать файл "HP.exe".
исходники
HP
Graph
Graph
HP
HP
HP
HP
HP
Matrix
Matrix
Unit1
Unit1
Unit1
Unit1Перед покупкой готовой работы не забудьте проверить её оригинальность. Запросить у администратора проверку текущей оригинальности работы по версии системы Антиплагиат.РУ
Отчет к программе. СодержаниеЗадание, листинг программы, скриншоты работы программы.
Предварительный просмотр
|
Стоимость ИСХОДНОГО ТЕКСТА программы составляет 1550 руб РФ Продажа каждой работы строго учитывается, у каждой работы есть своя история продаж. |