1 / 1 / 1
Регистрация: 06.01.2013
Сообщений: 266
|
||||||
1 | ||||||
Алгоритм Беллмана-Форда - выбор стартовой вершины14.03.2016, 15:53. Показов 1276. Ответов 2
Метки нет Все метки)
(
Здравствуйте, помогите пожалуйста доделать задачу алгоритм Беллмана-Форда.
Как можно сделать,чтобы не выбирать стартовую вершину, а чтобы результат выводился по всем вершина в в виде таблицы? И для любой пары вершин найти сам путь кратчайшей длины?
0
|
|
14.03.2016, 15:53 | |
Ответы с готовыми решениями:
2
Алгоритм Форда-Беллмана
Алгоритм Беллмана-Форда |
1 / 1 / 1
Регистрация: 06.01.2013
Сообщений: 266
|
|
18.03.2016, 22:05 [ТС] | 2 |
Никто не знает?
0
|
Модератор
![]() |
|
19.03.2016, 10:05 | 3 |
Описание на e-maxx - http://e-maxx.ru/algo/ford_bellman.
Там и описание и восстановление пути. Добавлено через 9 минут Если я правильно понял, то нужно вызвать алгоритм для каждой вершины, а результат работы сохранить в виде, аналогичном для алгоритма Флойда-Уоршелла. -------------------------------------------- Надеюсь, что за прошедшую неделю вы удосужились почитать методичку и материалы в интернет, а также освежили память по лекциям.
0
|
19.03.2016, 10:05 | |
Помогаю со студенческими работами здесь
3
Алгоритм Беллмана - Форда
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |