Определение минимального покрытия простого графа

Рубрика	Программирование, компьютеры и кибернетика
Вид	курсовая работа
Язык	русский
Дата добавления	13.04.2013
Размер файла	309,0 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

Подобные документы

• Надежость сети

  Общее понятие графа, его виды и сущность вершинного покрытия. Написание точного алгоритма решения задачи о надежности сети, нахождение минимального покрытия. Реализация данного алгоритма на языке TurboC++. Код программы, решающий поставленную задачу.
  
  курсовая работа [1,3 M], добавлен 27.06.2014
  

• Разработка и реализация на языке высокого уровня алгоритма выделения сильносвязных компонент ориентированного графа

  Основные понятия и определения теории графов: теоремы и способы задания графа, сильная связность графов. Построение блок-схем алгоритма, тестирование разработанного программного обеспечения, подбор тестовых данных, анализ и исправление ошибок программы.
  
  курсовая работа [525,6 K], добавлен 14.07.2012
  

• Решение графа с помощью программы

  История и термины теории графов. Описание алгоритма Дейкстры. Математическое решение проблемы определения кратчайшего расстояния от одной из вершин графа до всех остальных. Разработка программы на объектно-ориентированном языке программирования Delphi 7.
  
  контрольная работа [646,9 K], добавлен 19.01.2016
  

• Алгоритм раскраски графа с перекраской двуцветных компонент

  Этапы нахождения хроматического числа произвольного графа. Анализ примеров раскраски графа. Характеристика трудоемкости алгоритма раскраски вершин графа Мейниеля. Особенности графов, удовлетворяющих структуру графов Мейниеля, основные классы графов.
  
  курсовая работа [1,1 M], добавлен 26.06.2012
  

• Разработка программного обеспечения для реализации алгоритма Дейкстры

  Создание программного обеспечения для реализации алгоритма, позволяющего находить кратчайшее расстояние от одной из вершин графа до всех остальных, при условии, что ребра графа не имеют отрицательного веса. Примеры выполнения алгоритма Дейкстра.
  
  курсовая работа [1,1 M], добавлен 11.01.2015
  

• Разработка программы формирования матрицы смежности

  Программа формирования матрицы смежности по заданному списку окрестностей вершин ориентированного графа. Формирование динамического списка дуг ориентированного графа по заданному списку окрестностей. Анализ временной и емкостной сложности алгоритма.
  
  курсовая работа [8,1 M], добавлен 07.09.2012
  

• Алгоритм раскраски графа

  Математические графы, области их применения. Способы раскраски вершин и ребер графов, задачи на их применение. Разработка алгоритма, работающего на основе операций с матрицей смежности. Описание логической структуры программы. Пример зарисовки графа.
  
  курсовая работа [145,5 K], добавлен 27.01.2013
  

• Прикладная программа для нахождения раскраски неориентированного графа ограниченным числом цветов

  Разработка граф-схемы алгоритма раскраски на языке Object Pascal. Формат файла для хранения графов. Выбор удобочитаемых идентификаторов. Переменные, константы, типы, компоненты, процедуры и функции модулей uMain, uInputk, uFiling, uColoring, uHelp.
  
  курсовая работа [1,3 M], добавлен 22.11.2013
  

• Внешняя медиана ориентированного графа

  Теоретическое обоснование теории графов. Методы нахождения медиан графа. Задача оптимального размещения насосной станции для полива полей. Алгоритм Флойда, поиск суммарного расстояния до вершин. Функция нахождения индекса минимального значения в массиве.
  
  курсовая работа [336,8 K], добавлен 28.05.2016
  

• Алгоритмы нахождения кратчайших путей в графе. Алгоритм Форда-Беллмана

  Понятие и сущность графы, методы решения задач по поиску кратчайших путей в ней. Особенности составления программного кода на языке программирования Pascal с использованием алгоритма Форда-Беллмана, а также порядок ее тестирования с ручным просчетом.
  
  курсовая работа [1,2 M], добавлен 31.07.2010
  

• Разработка виртуальной лаборатории для поиска минимального маршрута

  Особенности создания виртуальных лабораторий с точки зрения дискретной математики. Специфика разработки виртуальной лаборатории, реализующей волновой алгоритм для поиска минимального маршрута и определения метрических характеристик заданного графа.
  
  курсовая работа [3,2 M], добавлен 15.08.2012
  

• Реализация алгоритма нахождения множеств элементарных циклов графа средствами языка С++

  Способ представления графа в информатике. Алгоритмы поиска элементарных циклов в глубину в неориентированных графах. Описание среды wxDev-C++, последовательность создания проекта. Руководство пользователю программы поиска и вывода на экран простых циклов.
  
  курсовая работа [783,2 K], добавлен 18.02.2013
  

• Программа решения задачи о графах

  Области применения теории графов. Алгоритм решения задачи поиска инвариантного и полного графа. Реализация программы с графическим интерфейсом пользователя на основе алгоритма. Реализация редактора графа и вывод полученных результатов в понятной форме.
  
  курсовая работа [493,3 K], добавлен 27.12.2008
  

• Нахождение минимального пути в графе (алгоритм Дейкстры)

  Теория графов и её применения. Разработка программного продукта для решения задач нахождения минимального пути. Анализ надежности и качества ПП "метода Дейкстры". Математическая модель задачи. Алгоритмы Дейкстры на языке программирования Turbo Pascal.
  
  курсовая работа [1,6 M], добавлен 26.03.2013
  

• Разработка программного продукта на языке высокого уровня

  Pascal - высокоуровневый язык программирования общего назначения и интегрированная среда разработки программного обеспечения для платформ DOS и Windows. Входная информация, требуемая для решения задачи и принятые обозначения; описание алгоритма.
  
  курсовая работа [259,6 K], добавлен 18.01.2011
  

• Расчет механизма подъема

  Разработка алгоритма и написание программы на языке Object Pascal, предназначенной для расчета траверса крюка мостового крана на изгиб. Определение расчетных размеров крана с помощью табличного процессора Microsoft Excel. Блок-схема и алгоритм расчета.
  
  курсовая работа [519,3 K], добавлен 03.06.2010
  

• Разработка программы при помощи языка программирования языка Delphi

  Разработка программы обработки типизированных файлов с кодом на языке Object Pascal, с использованием компонентов Delphi для ввода и вывода данных. Разработка экранных форм и алгоритма программы. Описание программных модулей и инструкция оператору.
  
  курсовая работа [1,5 M], добавлен 08.02.2011
  

• Программа на языке программирования высокого уровня Borland Delphi 7.0

  Разработка программы создания заметок в любом месте компьютера. Выбор технологии, языка и среды разработки приложения. Описание основных алгоритмов работы программного обеспечения. Проектирование пользовательского интерфейса. Выбор стратегии тестирования.
  
  отчет по практике [700,5 K], добавлен 24.11.2014
  

• Труднорешаемые задачи. Последовательный анализ вариантов

  Использование NP-трудных в сильном смысле задачи. Обслуживание требований без задержек. Алгоритм построения бесконтурного графа. Псевдополиномиальные сведения задач. Последовательный анализ вариантов допустимого расписания ориентированного графа.
  
  курсовая работа [783,7 K], добавлен 15.06.2009
  

• Объектно-ориентированная среда программирования "Object Pascal" в профильном курсе информатики

  Основные понятия и структура обработчика на языке Pascal. Элективные курсы по информатике в системе профильного обучения. Элективный курс "Программирование в среде Delphi". Методические материалы по изучению программирования на языке Object Pascal.
  
  методичка [55,4 K], добавлен 08.12.2010
  

• главная
• рубрики
• по алфавиту
• вернуться в начало страницы
• вернуться к началу текста
• вернуться к подобным работам