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

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

Такого ещё не было!
Скидка 70% на курсы повышения квалификации

Количество мест со скидкой ограничено!
Обучение проходит заочно прямо на сайте проекта "Инфоурок"

(Лицензия на осуществление образовательной деятельности № 5201 выдана ООО "Инфоурок" 20 мая 2016 г. бессрочно).


Список курсов, на которые распространяется скидка 70%:

Курсы повышения квалификации (144 часа, 1800 рублей):

Курсы повышения квалификации (108 часов, 1500 рублей):

Курсы повышения квалификации (72 часа, 1200 рублей):
Скачать материал
Курсовая робота: по курсу «Кросс-платформенное программирование». На тему: «Р...
Кроссплатформенное программное обеспечение- программное обеспечение, работающ...
Кросс-платформа. Языки WEB С,С++ Пере компилируемые JAVA, C# Интерпретируемые...
Теория графов.
Сравнения алгоритма Дейкстры и алгоритма Флойда. алгоритм Дейкстры Очень быст...
Интерфейс программы.
Спасибо за внимание.
1 из 7

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

№ слайда 1 Курсовая робота: по курсу «Кросс-платформенное программирование». На тему: «Разр
Описание слайда:

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

№ слайда 2 Кроссплатформенное программное обеспечение- программное обеспечение, работающее
Описание слайда:

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

№ слайда 3 Кросс-платформа. Языки WEB С,С++ Пере компилируемые JAVA, C# Интерпретируемые PH
Описание слайда:

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

№ слайда 4 Теория графов.
Описание слайда:

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

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

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

№ слайда 6 Интерфейс программы.
Описание слайда:

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

№ слайда 7 Спасибо за внимание.
Описание слайда:

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

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

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

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

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



Самые низкие цены на курсы переподготовки

Специально для учителей, воспитателей и других работников системы образования действуют 50% скидки при обучении на курсах профессиональной переподготовки.

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца с присвоением квалификации (признаётся при прохождении аттестации по всей России).

Обучение проходит заочно прямо на сайте проекта "Инфоурок", но в дипломе форма обучения не указывается.

Начало обучения ближайшей группы: 25 октября. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru

Скачать материал
Автор Коломиец Людмила Федоровна
Дата добавления 08.01.2015
Раздел Информатика
Подраздел
Просмотров 907
Номер материала 43711
Скачать свидетельство о публикации

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

Введите символы, которые изображены на картинке:

Получить новый код
* Обязательные для заполнения.


Комментарии:

↓ Показать еще коментарии ↓