Дисциплина: Информационные технологии
![](pic/pageID.gif) |
LCD против CRT: в чью пользу сделать выбор ( Контрольная работа, 19 стр. ) |
![](pic/pageID.gif) |
Microsoft Access ( Дипломная работа, 67 стр. ) |
![](pic/pageID.gif) |
Microsoft Access 2006-55 ( Курсовая работа, 55 стр. ) |
![](pic/pageID.gif) |
Microsoft Outlook ( Контрольная работа, 19 стр. ) |
![](pic/pageID.gif) |
MOSCOW COUNTRY CLUB. ЕГО СТРУКТУРА И ИС ( Курсовая работа, 45 стр. ) |
![](pic/pageID.gif) |
MS Access ( Контрольная работа, 21 стр. ) |
![](pic/pageID.gif) |
MS Access. Технология работы с данными в СУБД ( Контрольная работа, 9 стр. ) |
![](pic/pageID.gif) |
MS OUTLOOK - ИСПОЛЬЗОВАНИЕ НОВЫХ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ ( Реферат, 19 стр. ) |
![](pic/pageID.gif) |
MS OUTLOOK - ИСПОЛЬЗОВАНИЕ НОВЫХ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ 2009-19 ( Реферат, 19 стр. ) |
![](pic/pageID.gif) |
MS Power Point. Этапы построения презентации. Структура презентации. Объекты. Использование анимации ( Контрольная работа, 20 стр. ) |
![](pic/pageID.gif) |
Web-сайт, как объект и субъект рекламной деятельности ( Курсовая работа, 34 стр. ) |
![](pic/pageID.gif) |
Web-сайт, как объект и субъект рекламной деятельности ( Курсовая работа, 35 стр. ) |
![](pic/pageID.gif) |
Web-сайт, как объект и субъект рекламной деятельности 2009-35 ( Курсовая работа, 35 стр. ) |
![](pic/pageID.gif) |
Web-сайт, как объект и субъект рекламной деятельности 2009-34 ( Курсовая работа, 34 стр. ) |
![](pic/pageID.gif) |
Windows 2000 ( Реферат, 25 стр. ) |
![](pic/pageID.gif) |
Windows и Excel ( Реферат, 8 стр. ) |
![](pic/pageID.gif) |
WWW (World Wide Web, Всемирная Паутина) ( Контрольная работа, 13 стр. ) |
![](pic/pageID.gif) |
Автоматизации отдела снабжения коммерческого предприятия ( Контрольная работа, 25 стр. ) |
![](pic/pageID.gif) |
Автоматизации работы налоговой инспекции. ( Курсовая работа, 27 стр. ) |
![](pic/pageID.gif) |
Автоматизация библиотечных сетей ( Курсовая работа, 70 стр. ) |
![](pic/pageID.gif) |
Автоматизация бухгалтерского учета ( Контрольная работа, 23 стр. ) |
![](pic/pageID.gif) |
Автоматизация бухгалтерского учета на предприятии и подготовка финансовой отчетности в налоговые органы в условиях переходной экономики ( Реферат, 15 стр. ) |
![](pic/pageID.gif) |
Автоматизация бухгалтерского учета 2006-17 ( Реферат, 17 стр. ) |
![](pic/pageID.gif) |
Автоматизация бухгалтерского учета ( Контрольная работа, 9 стр. ) |
![](pic/pageID.gif) |
Автоматизация бухгалтерского учета на предприятии ( Реферат, 15 стр. ) |
|
|
![](/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 год).
|
Примечания:
|
Примечаний нет.
|
|
|