Вариант 35.
| Название алгоритма | КЛАССИЧЕСКАЯ ЗАДАЧА КОММИВОЯЖЕРА. РЕШЕНИЕ МЕТОДОМ РАСШИРЕНИЯ ЦИКЛА |
| Краткое описание алгоритма | коммивояжер, выходя из пункта A , по кратчайшему пути должен посетить каждый пункт по крайней мере один раз. |
| Источники литературы | 1. Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005. 2. Э. Майника «Алгоритмы оптимизации на сетях и графах». Москва, «МИР», 1981. |
| Язык программирования | Perl |
| Тип приложения | dll-библиотека, содержащая функцию |
| Описание интерфейса | входные и выходные передаются функции как параметры |
| Параметры алгоритма | массив, содержащий исходный граф; массив, содержащий результат работы алгоритма (граф). |
Вариант 36.
| Название алгоритма | ПРОПУСКНАЯ СПОСОБНОСТЬ СЕТИ |
| Краткое описание алгоритма | Построение маршрута с максимальной пропускной способностью методом улучшения оценок. Определение максимальной пропускной способности сети. |
| Источники литературы | Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005. |
| Язык программирования | Perl (Windows) |
| Тип приложения | консольное приложение |
| Описание интерфейса | все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма | файл, содержащий исходный граф; файл, содержащий результат работы алгоритма (маршрут и соответствующую ему пропускную способность, выделить маршрут с максимальной пропускной способностью общую пропускную способность сети). |
Вариант 37.
| Название алгоритма | ПРОПУСКНАЯ СПОСОБНОСТЬ СЕТИ |
| Краткое описание алгоритма | Построение маршрута с максимальной пропускной способностью методом улучшения оценок. Определение максимальной пропускной способности сети. |
| Источники литературы | Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005. |
| Язык программирования | С++ (Windows) |
| Тип приложения | dll-библиотека, содержащая функцию |
| Описание интерфейса | входные и выходные передаются функции как параметры |
| Параметры алгоритма | массив, содержащий исходный граф; текстовая строка, содержащая результат работы алгоритма (маршрут и соответствующую ему пропускную способность, выделить маршрут с максимальной пропускной способностью общую пропускную способность сети). |
Вариант 38.
| Название алгоритма | ПРОПУСКНАЯ СПОСОБНОСТЬ СЕТИ |
| Краткое описание алгоритма | Построение маршрута с максимальной пропускной способностью методом улучшения оценок. Определение максимальной пропускной способности сети. |
| Источники литературы | Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005. |
| Язык программирования | Java |
| Тип приложения | Оконное приложение |
| Описание интерфейса | входные и выходные передаются программе через оконный интерфейс |
| Параметры алгоритма | файл, содержащий исходный граф; файл, содержащий результат работы алгоритма (маршрут и соответствующую ему пропускную способность, выделить маршрут с максимальной пропускной способностью общую пропускную способность сети). |
Вариант 39.
| Название алгоритма | ПРОПУСКНАЯ СПОСОБНОСТЬ СЕТИ |
| Краткое описание алгоритма | Построение маршрута с максимальной пропускной способностью методом улучшения оценок. Определение максимальной пропускной способности сети. |
| Источники литературы | Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005. |
| Язык программирования | Java |
| Тип приложения | dll-библиотека, содержащая класс |
| Описание интерфейса | входные и выходные передаются классу как параметры |
| Параметры алгоритма | массив, содержащий исходный граф; текстовая строка, содержащая результат работы алгоритма (маршрут и соответствующую ему пропускную способность, выделить маршрут с максимальной пропускной способностью общую пропускную способность сети). |
Вариант 40.
| Название алгоритма | ПРОПУСКНАЯ СПОСОБНОСТЬ СЕТИ |
| Краткое описание алгоритма | Построение маршрута с максимальной пропускной способностью методом улучшения оценок. Определение максимальной пропускной способности сети. |
| Источники литературы | Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005. |
| Язык программирования | Perl |
| Тип приложения | dll-библиотека, содержащая функцию |
| Описание интерфейса | входные и выходные передаются функции как параметры |
| Параметры алгоритма | массив, содержащий исходный граф; текстовая строка, содержащая результат работы алгоритма (маршрут и соответствующую ему пропускную способность, выделить маршрут с максимальной пропускной способностью общую пропускную способность сети). |
Вариант 41.
| Название алгоритма | ПОИСК ОСОБЫХ ТОЧЕК НА ГРАФЕ |
| Краткое описание алгоритма | Решение минисуммных и минимаксных задач. |
| Источники литературы | Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005. |
| Язык программирования | Perl (Windows) |
| Тип приложения | консольное приложение |
| Описание интерфейса | все параметры указываются в командной строке при запуске приложения |
| Параметры алгоритма | файл, содержащий исходный граф; файл(ы), содержащий результат работы алгоритма (для минисуммной и минимаксной задачи на ориентированном и не ориентированном графе). |
Вариант 42.
| Название алгоритма | ПОИСК ОСОБЫХ ТОЧЕК НА ГРАФЕ |
| Краткое описание алгоритма | Решение минисуммных и минимаксных задач. |
| Источники литературы | Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005. |
| Язык программирования | С++ (Windows) |
| Тип приложения | dll-библиотека, содержащая функции для решения поставленных задач |
| Описание интерфейса | входные и выходные передаются функциям как параметры |
| Параметры алгоритма | массив, содержащий исходный граф; структура, содержащая результат работы алгоритма (для минисуммной и минимаксной задачи на ориентированном и не ориентированном графе). |
Вариант 43.
| Название алгоритма | ПОИСК ОСОБЫХ ТОЧЕК НА ГРАФЕ |
| Краткое описание алгоритма | Решение минисуммных и минимаксных задач. |
| Источники литературы | Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005. |
| Язык программирования | Java |
| Тип приложения | Оконное приложение |
| Описание интерфейса | входные и выходные передаются программе через оконный интерфейс |
| Параметры алгоритма | файл, содержащий исходный граф; файл(ы), содержащий результат работы алгоритма (для минисуммной и минимаксной задачи на ориентированном и не ориентированном графе). |
Вариант 44.
| Название алгоритма | ПОИСК ОСОБЫХ ТОЧЕК НА ГРАФЕ |
| Краткое описание алгоритма | Решение минисуммных и минимаксных задач. |
| Источники литературы | Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005. |
| Язык программирования | Java |
| Тип приложения | dll-библиотека, содержащая классы для решения поставленных задач |
| Описание интерфейса | входные и выходные передаются классу как параметры |
| Параметры алгоритма | массив, содержащий исходный граф; структура, содержащая результат работы алгоритма (для минисуммной и минимаксной задачи на ориентированном и не ориентированном графе). |
Вариант 45.
| Название алгоритма | ПОИСК ОСОБЫХ ТОЧЕК НА ГРАФЕ |
| Краткое описание алгоритма | Решение минисуммных и минимаксных задач. |
| Источники литературы | Е.А. Березин «Элементарные решения неэлементарных задач на графах. Учебное пособие». Тверь, ТГТУ, 2005. |
| Язык программирования | Perl |
| Тип приложения | dll-библиотека, содержащая функции |
| Описание интерфейса | входные и выходные передаются функциям как параметры |
| Параметры алгоритма | массив, содержащий исходный граф; структура, содержащая результат работы алгоритма (для минисуммной и минимаксной задачи на ориентированном и не ориентированном графе). |
Вариант 46.