Инфоурок Другое Другие методич. материалыОписание теории графов. Алгоритм Флойда и Декстры.

Описание теории графов. Алгоритм Флойда и Декстры.

Скачать материал
Скачать материал

Описание презентации по отдельным слайдам:

  • Курсовая робота:по курсу «Кросс-платформенное программирование».На тему:«Р...

    1 слайд

    Курсовая робота:
    по курсу «Кросс-платформенное программирование».
    На тему:
    «Разработка программы для отыскания кратчайшего пути на графе».
    Выполнил: Коломиец Н.Ю.
    Руководитель: Сукиасов В.Г.

  • Кроссплатформенное программное обеспечение-программное обеспечение, работающе...

    2 слайд

    Кроссплатформенное программное обеспечение-
    программное обеспечение, работающее более чем на одной аппаратной платформе и/или операционной системе.

  • Кросс-платформа.ЯзыкиWEBС,С++Пере компилируемыеJAVA, C#ИнтерпретируемыеP...

    3 слайд

    Кросс-платформа.




    Языки
    WEB
    С,С++
    Пере компилируемые
    JAVA, C#
    Интерпретируемые
    PHP,perl,Ruby

  • Теория графов.

    4 слайд

    Теория графов.

  • Сравнения алгоритма Дейкстры и алгоритма Флойда.алгоритм ДейкстрыОчень быстра...

    5 слайд

    Сравнения алгоритма Дейкстры и алгоритма Флойда.
    алгоритм Дейкстры
    Очень быстра я работа;
    Работает с дугами не отрицательного веса;
    Сложен в реализации;
    Ищет за один проход только длины из одной вершины до остальных;
    Применяется в многих маршрутизаторах:

    алгоритма Флойда
    Работает медленно;
    Прост в реализации;
    Работает с отрицательными весами дуг;
    Ищет за один проход сразу все длины кратчайших путей;

  • Интерфейс программы.

    6 слайд

    Интерфейс программы.

  • Спасибо за внимание.

    7 слайд

    Спасибо за внимание.

Краткое описание документа:

Тео́рия гра́фов — раздел дискретной математики, изучающий свойства графов. В общем смысле граф представляется как множество вершин (узлов), соединённых рёбрами. В строгом определении графом называется такая пара множеств. G=(V,E), где V есть подмножество любого счётного множества, а E — подмножество V×V.

Теория графов находит применение, например, в геоинформационных системах (ГИС). Существующие или вновь проектируемые дома, сооружения, кварталы и т. п. рассматриваются как вершины, а соединяющие их дороги, инженерные сети, линии электропередачи и т. п. — как рёбра. Применение различных вычислений, производимых на таком графе, позволяет, например, найти кратчайший объездной путь или ближайший продуктовый магазин, спланировать оптимальный маршрут.

Теория графов содержит большое количество нерешённых проблем и пока не доказанных гипотез.

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 000 647 материалов в базе

Скачать материал

Другие материалы

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

  • Скачать материал
    • 08.01.2015 838
    • PPTX 757.8 кбайт
    • Оцените материал:
  • Настоящий материал опубликован пользователем Коломиец Людмила Федоровна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

    Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

    Удалить материал
  • Автор материала

    Коломиец Людмила Федоровна
    Коломиец Людмила Федоровна
    • На сайте: 7 лет и 10 месяцев
    • Подписчики: 0
    • Всего просмотров: 11194
    • Всего материалов: 5

Ваша скидка на курсы

40%
Скидка для нового слушателя. Войдите на сайт, чтобы применить скидку к любому курсу
Курсы со скидкой