Тема: Программная реализация алгоритма Дейкстры (построение цепей минимальной длины)

  • Вид работы:
    Курсовая работа (п)
  • Предмет:
    Информатика, ВТ, телекоммуникации
  • Язык:
    Русский
    ,
    Формат файла:
    MS Word
    1,03 Mb
    Скачать
  • Опубликовано:
    2007-11-29
Вы можете узнать стоимость помощи в написании студенческой работы.
Помощь в написании работы, которую точно примут!

Похожие работы

 
  • Проектирование и разработка сетевых броузеров на основе теоретико-графовых ...
    Глава IÑ. Программная реализация . 44. 4.1.
    Алгоритм Дейкстры нахождения кратчайших расстояний от источника до всех остальных вершин применим только тогда, когда граф не имеет контуров или когда веса всех ребер неотрицательны.
    СкачатьСкачать документ Читать onlineЧитать online
  • Основные функции и компоненты ядра ОС UNIX
    В-третьих, полная реализация алгоритма Деннинга вызывает очень большие накладные расходы.
    Обычно наоборот использовался облегченный вариант семафоров Дейкстры - так называемые двоичные семафоры. Мы не будем здесь углубляться в общую теорию...
    СкачатьСкачать документ Читать onlineЧитать online
  • Распределенные алгоритмы
    7.3.5 Обсуждения и Варианты GHS Алгоритма 219. 7.4 Алгоритм Korach-Kutten-Moran 220. 7.4.1 Модульное Строительство 221.
    1.2.4 Поддержка Языка. Реализация одного из программных уровней сети связей или распределенной прикладной программы требует...
    СкачатьСкачать документ Читать onlineЧитать online
  • Паскаль сегодня
    Написанная на ассемблере процедура поиска кратчайшего пути в графе при помощи алгоритма Дейкстры , будучи откомпилированной тем же...
    В целом реализация графической библиотеки ТМТ производит впечатление более продуманной и отлаженной (хотя и менее...
    СкачатьСкачать документ Читать onlineЧитать online
  • Алгоритмы на графах. Кратчайшие расстояния на графах
    Алгоритм Дейкстры напрямую не применим, поскольку: а) оптимальное решение в следующей вершине не...
    ...V. То есть, в первую очередь вычисляем те функции, для которых требуется максимальная память. Рассмотрим реализацию алгоритма более подробно.
    СкачатьСкачать документ Читать onlineЧитать online
  • Оборудование для создания локальных сетей
    Гибкость реализации . Оптимальность выбора маршрута является основным параметром алгоритма , что не требует пояснений.
    Протоколы состояния канала были впервые предложены в 1970 году Эдсгером Дейкстрой . Эти протоколы значительно сложнее, чем...
    СкачатьСкачать документ Читать onlineЧитать online
Не нашли материал для своей работы?
Поможем написать уникальную работу
Без плагиата!