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

от 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

Форма заказа

Заполните, пожалуйста, форму заказа, чтобы менеджер смог оценить вашу работу и сообщил вам цену и сроки. Все ваши контактные данные будут использованы только для связи с вами, и не будут переданы третьим лицам.

Тип работы *
Предмет *
Название *
Дата Сдачи *
Количество Листов*
уточните задание
Ваши Пожелания
Загрузить Файлы

загрузить еще одно дополнение
Страна
Город
Ваше имя *
Эл. Почта *
Телефон *
  

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

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