курсовая работа  Поиск кратчайшего пути между парами вершин в ориентированном и неориентированном графах путем использования алгоритма Флойда

• посмотреть текст работы

• полная информация о работе

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

• Построение эйлерова цикла. Алгоритм Форда и Уоршелла

  Эйлеровы цепи и циклы, теоремы. Алгоритм построения эйлерова цикла. Обоснование алгоритма. Нахождение кратчайших путей в графе. Алгоритм Форда отыскания кратчайшего пути. Задача отыскания кратчайших расстояний между всеми парами вершин. Алгоритм Флойда.
  
  реферат [108,4 K], добавлен 01.12.2008
  

• Алгоритмы на графах

  Поиск кратчайших путей для пар вершин взвешенного ориентированного графа с весовой функцией. Включение матрицы в алгоритм Флойда, содержащую вершину, полученную при нахождении кратчайшего пути. Матрица, которая содержит длины путей из вершины в вершину.
  
  презентация [36,1 K], добавлен 16.09.2013
  

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

  Основные понятия и свойства эйлеровых и гамильтоновых цепей и циклов в теории графов. Изучение алгоритма Дейкстры и Флойда для нахождения кратчайших путей в графе. Оценки для числа ребер с компонентами связанности. Головоломка "Кенигзберзьких мостов".
  
  курсовая работа [2,4 M], добавлен 08.10.2014
  

• Текстовые задачи

  Структура текстовой задачи. Условия и требования задач и отношения между ними. Методы и способы решения задач. Основные этапы решения задач. Поиск и составление плана решения. Осуществление плана решения. Моделирование в процессе решения задачи.
  
  презентация [247,7 K], добавлен 20.02.2015
  

• Применение методов дискретной математики в экономике

  Нахождение полинома Жегалкина методом неопределенных коэффициентов. Практическое применение жадного алгоритма. Венгерский метод решения задачи коммивояжера. Применение теории нечетких множеств для решения экономических задач в условиях неопределённости.
  
  курсовая работа [644,4 K], добавлен 16.05.2010
  

• Решение задач с применением теории графов

  Граф как множество вершин (узлов), соединённых рёбрами, способы и сфера их применения. Специфика теории графов как раздела дискретной математики. Основные способы преобразования графов, их особенности и использование для решения математических задач.
  
  курсовая работа [1,8 M], добавлен 18.01.2013
  

• Метод Форда-Беллмана нахождения расстояния от источника до всех вершин графа

  Метод Форда-Беллмана для нахождения расстояния от источника до всех вершин графа. Алгоритмы поиска расстояний и отыскания кратчайших путей в графах. Блочно-диагональный вид и матрица в исследовании системы булевых функций и самодвойственной функции.
  
  курсовая работа [192,1 K], добавлен 10.10.2011
  

• Граф и его элементы

  Постановка задачи коммивояжера и основные алгоритмы решения. Маршруты и пути. Понятия транспортной сети. Понятие увеличивающая дуга, цепь, разрез. Алгоритм Флойда-Уоршелл. Решение задачи аналитическим методом. Создание приложения для решения задачи.
  
  курсовая работа [541,3 K], добавлен 08.10.2015
  

• Разработка методических рекомендаций решения некоторых стереометрических задач векторным методом

  Составление четкого алгоритма, следуя которому, можно решить большое количество задач на нахождение угла между прямыми, заданными точками на ребрах многогранника. Условия задач по теме и примеры их решения. Упражнения для решения подобного рода задач.
  
  практическая работа [1,5 M], добавлен 15.12.2013
  

• Теория графов

  Нахождение минимального пути от фиксированной до произвольной вершины графа с помощью алгоритма Дейкстры, рассмотрение основных принципов его работы. Описание блок-схемы алгоритма решения задачи. Проверка правильности работы разработанной программы.
  
  курсовая работа [495,4 K], добавлен 19.09.2011
  

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