Дипломная работа

от 20 дней
от 9999 рублей

Курсовая работа

от 10 дней
от 1999 рублей

Реферат

от 3 дней
от 699 рублей

Контрольная работа

от 3 дней
от 99 рублей
за задачу

Диссертация

Сроки и стоимость индивидуальные

Главная - Программирование - Разработка алгоритмического и программного обеспечения для решения графовых задач

Разработка алгоритмического и программного обеспечения для решения графовых задач Программирование . Курсовая

  • Тема: Разработка алгоритмического и программного обеспечения для решения графовых задач
  • Автор: Юлия
  • Тип работы: Курсовая
  • Предмет: Программирование
  • Страниц: 23
  • Год сдачи: 2009
  • ВУЗ, город: ОмГТУ
  • Цена(руб.): 600 рублей

Заказать персональную работу

Выдержка

Рассмотрим реализацию алгоритма Дейкстры.
Для реализации алгоритма поиска кратчайшего пути из вершины s в вершину t взвешенный граф, имеющий N вершин, представим в виде матрицы смежности вершин sm, причем если путь из вершины i в вершину j существует, элемент smij будет равен весу соответствующего ребра; если пути нет бесконечности.

Содержание

Отчет 18 с., 6 рис., 3 табл., 7 источников, 1 прил.
ГРАФ, ВЕРШИНА, РЕБРО, КРАТЧАЙШИЙ ПУТЬ В ГРАФЕ, МИНИМАЛЬНОЕ ОСТОВНОЕ ДЕРЕВО
Объектом исследования являются алгоритмы решения графовых задач.
Цель работы - разработка алгоритмического и программного обеспечения для решения задач поиска кратчайшего пути между вершинами графа и минимального остовного дерева графа.
В результате исследований были рассмотрены алгоритмы решения графовых задач.
Разработан программный продукт на языке программирования высокого уровня Delphi, реализующий алгоритм Дейкстры поиска кратчайшего пути между вершинами графа.

Литература

1. Алгоритм Дейкстры //Википедия. [Электронный ресурс]. Режим доступа: http://ru.wikipedia.org/wiki/Алгоритм_Дейкстры
2. Алексеев В.Е., Таланов В.А. Графы и алгоритмы. //Интернет университет информационных технологий. [Электронный ресурс]. Режим доступа: http://www.intuit.ru/department/algorithms/gaa/15/
3. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. М.: Бином, 2000. 960с.
4. Красиков И.В., Красикова И.Е. Алгоритмы просто как дважды два. М.: Эксмо, 2007. 256с.
5. Новиков Ф.А. Дискретная математика для программистов. СПб.: Питер, 2004. 368с.
6. Поиск минимального покрывающего дерева в графе (алгоритм Прима). [Электронный ресурс]. Режим доступа: http://www.software.unn.ac.ru/cluster/cgi-bin/index.cgi?id=101&work=10&topic=0
7. Рыбаков Г. Минимальные остовные деревья. //Дискретная математика: алгоритмы. [Электронный ресурс]. Режим доступа: http://rain.ifmo.ru/cat/view.php/theory/graph-spanning-trees/mst-2005

Форма заказа

Напрмер, Экономика

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

Название Цена
Создание программного модуля «Расчет значений параметров и построение прямой призмы 1500
СОЗДАНИЕ САЙТА «СЕЛЬСКАЯ ШКОЛА» НА ОСНОВЕ HTML И JAVA SCRIPT. 1100
Системный анализ Теория матричных игр. Программирование на turbo Pascal 700
Курсовой проект по дисциплине Языки и Системы программирования 1200
Программирование на языке высокого уровня 1500
Решить систему n-линейных уравнений методом последовательных итераций. Коэффициенты - любые целые числа. 1500
Исследование эффективности прямых методов обмена на многомерных массивах 1500
Разработка алгоритмического и программного обеспечения для решения графовых задач 1200
Разработка базы данных Access для автоматизации работы мастерской по ремонту бытовой техники 1200
Интегрирование 1500

© 2010-2017, Все права защищены. Принимаем заказы по всей России.