Дисциплина: Информационные технологии
![](pic/pageID.gif) |
Экономические методы управления. Основы сетевой технологии обработки данных в автоматизированных системах управления ( Контрольная работа, 22 стр. ) |
![](pic/pageID.gif) |
Экономический и организационный аспекты развития региональной информатизации ( Реферат, 19 стр. ) |
![](pic/pageID.gif) |
Экспертные системы ( Реферат, 13 стр. ) |
![](pic/pageID.gif) |
Экспертные системы ( Курсовая работа, 44 стр. ) |
![](pic/pageID.gif) |
Экспертные системы ( Реферат, 18 стр. ) |
![](pic/pageID.gif) |
Экспертные системы ( Контрольная работа, 31 стр. ) |
![](pic/pageID.gif) |
ЭКСПЕРТНЫЕ СИСТЕМЫ. РАБОТА С СИСТЕМОЙ Пролог-Д. ПОСТРОЕНИЕ БАЗЫ ЗНАНИЙ ( Контрольная работа, 45 стр. ) |
![](pic/pageID.gif) |
ЭКСПЕРТНЫЕ СИСТЕМЫ. РАБОТА С СИСТЕМОЙ Пролог-Д ( Контрольная работа, 49 стр. ) |
![](pic/pageID.gif) |
Экспертные системы: назначение, основы построения, примеры применения ( Контрольная работа, 10 стр. ) |
![](pic/pageID.gif) |
Электронная коммерция ( Контрольная работа, 21 стр. ) |
![](pic/pageID.gif) |
Электронная почта ( Реферат, 4 стр. ) |
![](pic/pageID.gif) |
Электронная почта ( Контрольная работа, 22 стр. ) |
![](pic/pageID.gif) |
Электронная почта (для юристов) ( Реферат, 12 стр. ) |
![](pic/pageID.gif) |
Электронная почта - основные понятия, эффективность использования ( Реферат, 12 стр. ) |
![](pic/pageID.gif) |
Электронная почта в работе юриста ( Реферат, 12 стр. ) |
![](pic/pageID.gif) |
Электронная почта в современном Интернете ( Реферат, 21 стр. ) |
![](pic/pageID.gif) |
Электронная почта как средство деловой коммуникации ( Контрольная работа, 12 стр. ) |
![](pic/pageID.gif) |
Электронная почта. Работа с операционной системой Windows. Форматирование документов в MS Word ( Контрольная работа, 25 стр. ) |
![](pic/pageID.gif) |
ЭЛЕКТРОННАЯ ПОЧТА. ТЕЛЕКОНФЕРЕНЦИИ. ФАЙЛОВЫЕ АРХИВЫ. ВСЕМИРНАЯ ПАУТИНА ( Реферат, 13 стр. ) |
![](pic/pageID.gif) |
Электронная цифровая подпись ( Контрольная работа, 24 стр. ) |
![](pic/pageID.gif) |
Электронная цифровая подпись ( Курсовая работа, 23 стр. ) |
![](pic/pageID.gif) |
Электронное образование в Германии ( Контрольная работа, 10 стр. ) |
![](pic/pageID.gif) |
Электронное правительство Словакии 2009-27 ( Реферат, 27 стр. ) |
![](pic/pageID.gif) |
Электронное правительство Словении ( Реферат, 16 стр. ) |
![](pic/pageID.gif) |
Электронное правительство Словакии ( Реферат, 24 стр. ) |
|
|
![](/pic/fronted/spacer.gif) |
Работ в текущем разделе: [ 3034 ] Дисциплина: Информационные технологии На уровень вверх
Тип: Реферат |
Цена: 450 р. |
Страниц: 15 |
Формат: doc |
Год: 2012 |
Купить
Данная работа была успешно защищена, продается в таком виде, как есть. Изменения, а также индивидуальное исполнение возможны за дополнительную плату. Если качество купленной готовой работы с сайта не соответствует заявленному, мы ВЕРНЕМ ВАМ ДЕНЬГИ или ОБМЕНЯЕМ на другую готовую работу. Данная гарантия действует в течение 48 часов после покупки работы. Вы можете получить её по электронной почте (отправляется сразу после подтверждения оплаты в течение 3-х часов, в нерабочее время возможно увеличение интервала). Для получения нажмите кнопку «купить» выше.
Также работу можно получить в московском офисе, либо курьером в любом крупном городе России (стоимость услуги 600 руб.). Желаете просмотреть часть работы? Обращайтесь: ICQ 15555116, Skype dip-master, E-mail info @ dipmaster-shop.ru. Звоните: (495) 972-80-33, (495) 972-81-08, (495) 518-51-63, (495) 971-07-29, (495) 518-52-11, (495) 971-76-12, (495) 979-43-28.
Содержание
|
Введение. 4
Задание. 6
Исходные данные: оптимальные маршруты определяет маршрутизатор M10.
1. Найти оптимальные маршруты, ведущие ко всем маршрутизаторам сети, методом Беллмана-Форда.
2. Найти оптимальные маршруты, ведущие ко всем маршрутизаторам сети, методом Дейкстры.
Решение. 7
Приложение. 12
Используемая литература. 15
|
Введение
|
Аннотация.
В работе выполняется расчет оптимальных маршрутов в сети, состоящей из пятнадцати маршрутизаторов, методами Беллмана-Форда и Дейкстры.
Алгори?тм Де?йкстры - алгоритм на графах, изобретенный Э. Дейкстрой. Находит кратчайшее расстояние от одной из вершин графа до всех остальных. Алгоритм работает только для графов без рёбер отрицательного веса. Алгоритм широко применяется в программировании и технологиях, например, его использует протокол OSPF для устранения кольцевых маршрутов. Известен также под названием кратчайший путь - первый (Shortest Path First).
Пусть дан простой взвешенный граф G(V,E) без петель и дуг отрицательного веса. Найти кратчайшие пути от некоторой вершины a графа G до всех остальных вершин этого графа. Каждой вершине из V сопоставляется метка - минимальное известное расстояние от этой вершины до a. Алгоритм работает пошагово - на каждом шаге он "посещает" одну вершину и пытается уменьшать метки. Работа алгоритма завершается, когда все вершины посещены. Метка самой вершины a полагается равной 0, метки остальных вершин - бесконечности. Это отражает то, что расстояния от a до других вершин пока неизвестны. Все вершины графа помечаются как непосещенные. Если все вершины посещены, алгоритм завершается. В противном случае из еще не посещенных вершин выбирается вершина u, имеющая минимальную метку. Мы рассматриваем всевозможные маршруты, в которых u является предпоследним пунктом. Вершины, соединенные с вершиной u ребрами, назовем соседями этой вершины. Для каждого соседа рассмотрим новую длину пути, равную сумме текущей метки u и длины ребра, соединяющего u с этим соседом. Если полученная длина меньше метки соседа, заменим метку этой длиной. Рассмотрев всех соседей, пометим вершину u как посещенную и повторим шаг.
Алгоритм Беллмана - Форда - алгоритм поиска кратчайшего пути во взвешенном графе. Алгоритм находит кратчайшие пути от одной вершины графа до всех остальных. В отличие от алгоритма Дейкстры, алгоритм Беллмана - Форда допускает рёбра с отрицательным весом.
Дан ориентированный или неориентированный граф G со взвешенными рёбрами. Длиной пути назовём сумму весов рёбер, входящих в этот путь. Требуется найти кратчайшие пути от выделенной вершины s до всех вершин графа.
Так выглядит алгоритм поиска длин кратчайших путей в графе без отрицательных циклов:
for vЄV
do d[v]?+?
d[s]?0
for I?1 to |V|-1
do for (u,v) ЄE
if d[v]>d[u]+w(u,v)
then d[v]?d[u]+w(u,v)
return d
Здесь V - множество вершин графа G, E - множество его рёбер, а w - весовая функция, заданная на ребрах графа. Внешний цикл выполняется |V| - 1 раз, поскольку кратчайший путь не может содержать большее число ребер, иначе он будет содержать цикл, который точно можно выкинуть.
|
Список литературы
|
1. В. Г. Олифер, Н. А. Олифер, "Компьютерные сети. Принципы, технологии, потоколы", 3-е издание, изд. Питер, 2006 год).
|
Примечания:
|
Примечаний нет.
|
|
|