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

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

Заказать

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

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

Заказать

Реферат

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

Заказать

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

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

Заказать

Диссертация

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

Заказать

Главная - Информатика - Нахождение кратчайших путей алгоритмом Флойда

Нахождение кратчайших путей алгоритмом Флойда Информатика. Курсовая

  • Тема: Нахождение кратчайших путей алгоритмом Флойда
  • Автор: Иван
  • Тип работы: Курсовая
  • Предмет: Информатика
  • Страниц: 48
  • Год сдачи: 2005
  • ВУЗ, город: Казань
  • Цена(руб.): 1500 рублей

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

Выдержка

Цель работы.

Целью курсовой работы было изучить алгоритм Флойда для нахождения кротчайших путей в графе. Написать программу вычисления и отладить её. Провести эксперименты. Споставленной задачей справился успешно.

Постановка задачи.

Задан граф G=G(V,R), |V|=n. Каждому ребру графа (a,b)R a,bV поставлено в соответствие числу l(a,b), называемой длиной (весом) ребра (a,b). Если ребро (a, b) отсутствует, то считаем, что l(a,b)=+∞. Определим длину l(Pab) пути Pab из вершины a в вершину b, как сумму длин ребер, составляющих этот путь.
Задача отыскания кратчайшего пути для заданных вершин s,tV заключается в построении пути из s в t минимальной длины при условии, что такой путь существует. Обозначим такой путь P*st, пустой путь

Содержание

Цель, постановка задачи и алгоритм....3

Реализация алгоритма4

Программа...7

Результаты.43

Список литературы...48

Литература

1. Э.Майника «Алгоритмы оптимизации на сетях и графах»
2. О.И.Мельников, В.А.Емеличев «Лекции по теории графов»
3. В.В.Фаронов «Delphi- программирование на языке высокого уровня»

Форма заказа

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

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

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

Название Тип Год сдачи Страниц Цена
Внедрение электронной системы документооборота. Курсовая 2005 46 1500
Численные методы решения систем дифференциальных уравнений Курсовая 2006 40 1500
Создание и применение электронного учебника «Создание мультимедийной презентации» + прилагается электронный учебник Курсовая 2006 29 1500
Операционные системы Курсовая 2005 38 1500
Разработка программы для решения экономических задач с использованием массивов Курсовая 2007 22 1500
Проектирование сети для военного комиссариата Курсовая 2001 19 800
Сравнение двух региональных сайтов Курсовая 2007 17 1500
Характеристики линий связи в КС Курсовая 2008 38 1500
Характеристика беспроводных КС Курсовая 2008 34 1500
Кратчайшие пути для всех пар вершин Курсовая 2008 19 1500
курсовые, дипломные, контрольные на заказ скидки на курсовые, дипломные, контрольные на заказ

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