![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
|
Опции темы | Поиск в этой теме |
![]() |
#11 |
Участник клуба
Регистрация: 05.11.2013
Сообщений: 1,601
|
![]()
Что-то я запутался. Завтра почитаю заново алгоритм. В вики вроде как немножко по другому алгоритм описан.
|
![]() |
![]() |
![]() |
#12 | |
Пользователь
Регистрация: 09.11.2013
Сообщений: 60
|
![]() Цитата:
http://vk.com/doc22419499_238672532?...7ce71d660fdc00 |
|
![]() |
![]() |
![]() |
#13 |
Участник клуба
Регистрация: 05.11.2013
Сообщений: 1,601
|
![]()
Я почитал еще раз в вики про алгоритм, не совпадает он с тем, как вы описываете. На украинском я все равно не пойму. Мне на английском проще.
|
![]() |
![]() |
![]() |
#14 |
Пользователь
Регистрация: 09.11.2013
Сообщений: 60
|
![]() |
![]() |
![]() |
![]() |
#15 | |
Участник клуба
Регистрация: 05.11.2013
Сообщений: 1,601
|
![]()
Ну вот описание:
Про главную диагональ нет ничего. Цитата:
|
|
![]() |
![]() |
![]() |
#16 |
Пользователь
Регистрация: 09.11.2013
Сообщений: 60
|
![]()
Я уже и сам запутался немного...
Переведу на русский, может это хоть как то прояснит что нужно в итоге: В основе алгоритма Беллмана-Шимбела лежит очевидное соотношение (14.5). С (14.5) получаем, (14.6) Используя (14.6) можем последовательно формировать матрицы (14.7). Очевидно, что все вышеуказанные матрицы являются симметричными. Элементы последовательности (14.7) вычисляются до тех пор, пока при некотором d не будут получены две равные соседние матрицы. Тоесть пока последняя матрица не будет равна предыдущей. Последний раз редактировалось ogamilait; 20.11.2013 в 20:33. |
![]() |
![]() |
![]() |
#17 |
Участник клуба
Регистрация: 05.11.2013
Сообщений: 1,601
|
![]()
А есть подробное описание на русском? Какая-то редкая модификация алгоритма Беллмана?
|
![]() |
![]() |
![]() |
#18 | |
Пользователь
Регистрация: 09.11.2013
Сообщений: 60
|
![]() Цитата:
http://archive.nbuv.gov.ua/portal/so..._4_2/45-47.pdf |
|
![]() |
![]() |
![]() |
#19 |
Пользователь
Регистрация: 09.11.2013
Сообщений: 60
|
![]() |
![]() |
![]() |
![]() |
#20 |
Участник клуба
Регистрация: 05.11.2013
Сообщений: 1,601
|
![]()
Скачал.
Хорошо, я посмотрю, как комп появится. |
![]() |
![]() |
![]() |
|
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Нахождение кратчайшего пути на графе. | Мария74 | Помощь студентам | 14 | 31.10.2012 21:36 |
Нахождение кратчайшего пути | Grime | Microsoft Office Excel | 6 | 06.06.2012 08:46 |
Нахождение кратчайшего пути в графе | Nata220 | Помощь студентам | 4 | 29.11.2010 14:54 |
поиск кратчайшего пути | LENA_M | Общие вопросы C/C++ | 0 | 29.05.2010 22:15 |
Алгоритм Беллмана-форда,нахождение кратчайшего пути | bakir | Помощь студентам | 1 | 13.01.2010 02:31 |