Выбор оптимального маршрута движения документов в локальной сети методом Литтла
Введение В пределах небольшой фирмы имеется компьютерная сеть, организованная по принципу «каждый с каждым». Абоненты сети – это автоматизированные рабочие места сотрудников. Задача выбора маршрута опроса станций локальной сети связи решается с помощью теории графов. Графом называется совокупность конечного числа точек, называемых вершинами графа, и попарно соединяющих некоторые из этих вершин линий, называемых ребрами или дугами графа. Выбираем теорию графов, так как это удобно представить вершинами – абонентов сети, а дугами – расстояния между абонентами. Для нахождения оптимального маршрута движения документа необходимо найти минимальный гамильтонов контур. Гамильтонов контур – контур, проходящий через все вершины графа в точности по одному разу, исключая произвольно выбранное начало. Буду использовать алгоритм Литтла. Так как применение алгоритма Литтла в задачах, где требуется совершить «обход» всех состояний с возвращением в исходное существенно облегчает расчеты и дает оптимальное решение.
Скачать бесплатно Курсовая - Решение задачи коммивояжера в локальной сети. Выбор оптимального маршрута движения документов в локальной сети методом Литтла
