Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 2 ] |
|
Автор | Сообщение | |
---|---|---|
Wonders |
|
|
Помимо алгоритма Дейкстеры, какие еще есть алгоритмы оптимальных маршрутов на графах. Поиск в глубину и ширину подходит или это уже другое? |
||
Вернуться к началу | ||
vip_10 |
|
|
Wonders писал(а): Шлупый вопрос но все же спрошу, Помимо алгоритма Дейкстеры, какие еще есть алгоритмы оптимальных маршрутов на графах. Поиск в глубину и ширину подходит или это уже другое? Алгоритм Беллмана-Форда, актуален для графом с реберами с отрицательного веса. Алгоритм Флойда-Уоршелла, акутален для взешенного ориентрованного графа. Поиск в глубину ширину используют для нахождения остовного дерева и компонент связности графа. |
||
Вернуться к началу | ||
[ Сообщений: 2 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Построение маршрутов | 0 |
252 |
14 окт 2015, 22:23 |
|
Связные компоненты в графах | 1 |
181 |
02 дек 2017, 18:36 |
|
Максимальное количество прямоугольных маршрутов
в форуме Комбинаторика и Теория вероятностей |
0 |
193 |
13 авг 2017, 19:22 |
|
Минимальные и наименьшие доминирующие множества в графах | 0 |
297 |
28 окт 2014, 18:19 |
|
Методы оптимальных решений | 3 |
303 |
26 апр 2019, 18:30 |
|
Поиск оптимальных функций
в форуме Функциональный анализ, Топология и Дифференциальная геометрия |
0 |
202 |
19 сен 2017, 20:18 |
|
Задача по методам оптимальных решений | 0 |
333 |
03 мар 2018, 14:37 |
|
Задача по методам оптимальных решений | 13 |
740 |
03 мар 2018, 14:32 |
|
Методы оптимальных решений, функция | 0 |
384 |
23 окт 2014, 13:52 |
|
Задача по методу оптимальных решений | 0 |
187 |
17 фев 2020, 13:46 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 16 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |