|
|
|
|
Информационная карта ЭР
| Регистрационный номер: | 1757 |
|---|
| Дата регистрации: | 01.03.2019 |
|---|
| Полное название: | Прикладная программа "Решение задачи коммивояжера алгоритмом Литтла" |
|---|
| Краткое название: | TSP |
|---|
| Версия: | 1.0 |
|---|
| Тип ЭР: | Прикладная программа |
|---|
| Размер дистрибутива (МБ): | 1 |
|---|
| Дата окончания разработки: | 12.02.2019 |
|---|
| Кол-во страниц в РТО: | 7 |
|---|
| Индекс УДК: | 681.3 |
|---|
| Рецензент: | Горбачев Д.В., канд. техн. наук, доцент, доцент кафедры ПОВТАС |
|---|
| Мотивированное заключение: | Кафедра программного обеспечения вычислительной техники и автоматизированных систем |
|---|
| Аннотация: | Прикладная программа реализует алгоритм Литтла для решения задачи коммивояжера с визуальным представлением дерева решений. С помощью таблицы в программу вводится граф, в котором нужно найти гамильтонов цикл. Программа наглядно демонстрирует дерево решений, которое получается в процессе работы алгоритма и позволяет пользователю увидеть и понять принцип работы алгоритма. Программа может быть использована в рамках изучения дисциплины "Основы искусственного интеллекта" студентами направления подготовки 09.03.01 Информатика и вычислительная техника". |
|---|
| Целевая аудитория (УГСН): | |
|---|
| Уровень образования: | Высшее образование |
|---|
| Ступени образования: | Бакалавр |
|---|
| Правообладатель: | ОГУ |
|---|
| Автор(ы): | Семенов Анатолий Михайлович, Михайлов Игорь Дмитриевич |
|---|
| Дисциплины: | Основы искусственного интеллекта |
|---|
| Грифование: | |
|---|
| Внедрено: | Факультет математики и информационных технологий |
|---|
| Мультимедиа: | |
|---|
| Зарегистрировано: | |
|---|
| Область применения: | Технические науки |
|---|
| Ключевые слова: | Задача коммивояжера, метод ветвей и границ, алгоритм Литтла, прикладная программа |
|---|
| Ссылка для скачивания: | Дистрибутив электронного ресурса |
|---|
форма поиска
|
|
|
