Введение В данной курсовой работе поставлена цель поиска наилучшего способа передачи информации из пункта 2 во все остальные по критерию минимизации затрат. Решать данную задачу будем с помощью алгоритма Дейкстры, так как именно этот алгоритм позволяет найти кратчайший путь между двумя вершинами графа, например, S и t (при положительных длинах дуг) и кратчайший путь из одной определенной вершины во все остальные. Данный алгоритм дает наиболее оптимальный результат, хотя полученный кратчайший путь не является единственным кратчайшим путем между выбранной вершиной и всеми другими вершинами графа. В задании курсовой работы имеется локальная вычислительная сеть. Пусть компьютеры данной сети – вершины графа, а кабели, их соединяющие, - дуги графа. Длине дуги сопоставим расстояние между компьютерами в сети.
Выводы В данной курсовой работе была поставлена задача нахождения наилучшего способа передачи информации из п.2 во все остальные по критерию минимизации затрат. Для ее решения был применен алгоритм Дейкстры, который дает оптимальный результат. В результате найдены кратчайшие пути передачи из п.2 во все другие и построено ориентированное дерево кратчайших путей.
Скачать бесплатно Курсовая - Минимизация затрат на организацию связи между двумя пунктами сети. Задача решена с помощью алгоритма Дейкстры.