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

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

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

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




Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Автор Сообщение
 Заголовок сообщения: Поиск минимального пути в графе алгоритмом Форда Беллмана
СообщениеДобавлено: 27 дек 2018, 10:22 
Не в сети
Начинающий
Зарегистрирован:
27 дек 2018, 10:15
Сообщений: 2
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Здравствуйте. Пользуясь алгоритмом Форда-Беллмана, найти минимальный путь из x1 в x7 в ориентированном графе, заданном матрицей весов. Следуя примеру составил таблицу (фото прикреплено) На следующем шаге нужно восстановить минимальный путь, но тут не могу понять какую вершину с какой сравнивать ? Заранее спасибо за ответыИзображение
Изображение
Изображение


Последний раз редактировалось Berliqz 27 дек 2018, 11:04, всего редактировалось 1 раз.
Вернуться к началу
 Профиль  
Cпасибо сказано 
 Заголовок сообщения: Re: Поиск минимального пути в графе алгоритмом Форда Беллмана
СообщениеДобавлено: 27 дек 2018, 10:37 
Не в сети
Начинающий
Зарегистрирован:
27 дек 2018, 10:15
Сообщений: 2
Cпасибо сказано: 0
Спасибо получено:
0 раз в 0 сообщении
Очков репутации: 1

Добавить очки репутацииУменьшить очки репутации
Остался последний шаг, но формулу что-то никак понять не могуИзображение

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

 Похожие темы   Автор   Ответы   Просмотры   Последнее сообщение 
Поиск минимального пути в графе

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

Ramirobass

6

101

08 сен 2023, 13:53

Нахождение кратчайшего пути во взвешенном графе

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

gorinich_igor

0

315

29 ноя 2017, 16:03

Пример алгоритма Форда-Фалкерсона(максимальный поток)

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

manchester_alan

0

253

04 июн 2016, 22:26

Найти оптимальное решение по принципу Беллмана

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

Natasha152

10

713

13 май 2016, 23:06

Проблема с алгоритмом литтла

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

rivan1

2

100

05 ноя 2022, 02:21

Как пользоватся алгоритмом нахождения корня n-й степени

в форуме Алгебра

eddy

1

598

14 июл 2014, 16:27

Построение окружности минимального радиуса

в форуме Аналитическая геометрия и Векторная алгебра

Nadi_B

3

962

28 май 2015, 08:42

Нахождение минимального остовного дерева

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

633 50541

0

115

12 дек 2019, 21:12

Метод Минимального Риска(не могу решить(()

в форуме Математическая статистика и Эконометрика

viktoriya shvetsova

0

312

04 ноя 2015, 11:54

Поток на графе

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

AlexMiel

0

216

16 окт 2017, 15:46


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



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

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


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

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

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

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