Дискуссионный математический форумМатематический форум
Математический форум Math Help Planet

Обсуждение и решение задач по математике, физике, химии, экономике

Теоретический раздел
Часовой пояс: UTC + 3 часа [ Летнее время ]
новый онлайн-сервис
число, сумма и дата прописью

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Автор Сообщение
 Заголовок сообщения: Алгоритмы оптимальных маршрутов на графах
СообщениеДобавлено: 17 май 2015, 18:13 
Не в сети
Начинающий
Зарегистрирован:
17 май 2015, 17:13
Сообщений: 5
Cпасибо сказано: 1
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Шлупый вопрос но все же спрошу,
Помимо алгоритма Дейкстеры, какие еще есть алгоритмы оптимальных маршрутов на графах. Поиск в глубину и ширину подходит или это уже другое?

Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Алгоритмы оптимальных маршрутов на графах
СообщениеДобавлено: 23 май 2015, 10:42 
Не в сети
Начинающий
Зарегистрирован:
22 май 2015, 20:22
Сообщений: 8
Cпасибо сказано: 3
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Wonders писал(а):
Шлупый вопрос но все же спрошу,
Помимо алгоритма Дейкстеры, какие еще есть алгоритмы оптимальных маршрутов на графах. Поиск в глубину и ширину подходит или это уже другое?

Алгоритм Беллмана-Форда, актуален для графом с реберами с отрицательного веса.
Алгоритм Флойда-Уоршелла, акутален для взешенного ориентрованного графа.
Поиск в глубину ширину используют для нахождения остовного дерева и компонент связности графа.

Вернуться к началу
 Профиль  
Cпасибо сказано 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему      Страница 1 из 1 [ Сообщений: 2 ]

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Построение маршрутов

в форуме Исследование операций и Задачи оптимизации

balalexv

0

252

14 окт 2015, 22:23

Связные компоненты в графах

в форуме Дискретная математика, Теория множеств и Логика

Alexandr_efremov

1

181

02 дек 2017, 18:36

Максимальное количество прямоугольных маршрутов

в форуме Комбинаторика и Теория вероятностей

alex200017

0

193

13 авг 2017, 19:22

Минимальные и наименьшие доминирующие множества в графах

в форуме Дискретная математика, Теория множеств и Логика

82nb

0

297

28 окт 2014, 18:19

Методы оптимальных решений

в форуме Исследование операций и Задачи оптимизации

Anton1999

3

303

26 апр 2019, 18:30

Поиск оптимальных функций

в форуме Функциональный анализ, Топология и Дифференциальная геометрия

golukon

0

202

19 сен 2017, 20:18

Задача по методам оптимальных решений

в форуме Исследование операций и Задачи оптимизации

Mirage

0

333

03 мар 2018, 14:37

Задача по методам оптимальных решений

в форуме Исследование операций и Задачи оптимизации

Mirage

13

740

03 мар 2018, 14:32

Методы оптимальных решений, функция

в форуме Исследование операций и Задачи оптимизации

Unum

0

384

23 окт 2014, 13:52

Задача по методу оптимальных решений

в форуме Исследование операций и Задачи оптимизации

noun

0

187

17 фев 2020, 13:46


Часовой пояс: UTC + 3 часа [ Летнее время ]



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 16


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Яндекс.Метрика

Copyright © 2010-2023 MathHelpPlanet.com. All rights reserved