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

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

Курсовая робота: по курсу «Кросс-платформенное программирование». На тему: «Р...
Кроссплатформенное программное обеспечение- программное обеспечение, работающ...
Кросс-платформа. Языки 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.

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

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

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

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

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

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


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

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