|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
19.01.2011, 20:24 | #1 |
Пользователь
Регистрация: 01.02.2010
Сообщений: 11
|
Минимальный путь в матрицу
Помогите , пожалуйста, двухмерная таблица, каждая ячейка, имеeт одну цифру, необходимо найти путь, который формирует минимальную сумму добраться из точки один, один в точке n,n, последней. Только отображать эту суму ...
|
19.01.2011, 20:38 | #2 |
Форумчанин
Регистрация: 20.11.2010
Сообщений: 221
|
ты имеешь в виду граф?
|
19.01.2011, 20:43 | #3 |
Пользователь
Регистрация: 01.02.2010
Сообщений: 11
|
динамическое программирование
|
19.01.2011, 20:48 | #4 |
Форумчанин
Регистрация: 20.11.2010
Сообщений: 221
|
возьми алгоритм флоида!
конечно медлене дейкстры но тебе понятней будет! |
19.01.2011, 20:51 | #5 |
Форумчанин
Регистрация: 20.11.2010
Сообщений: 221
|
Код:
Последний раз редактировалось Shift_sk; 19.01.2011 в 20:53. |
19.01.2011, 20:58 | #6 |
Пользователь
Регистрация: 01.02.2010
Сообщений: 11
|
спасибо , сейчас попробую
|
19.01.2011, 21:17 | #7 |
Форумчанин
Регистрация: 20.11.2010
Сообщений: 221
|
ты скажи если помогло...а если нет чтонить другое придумаем!
|
19.01.2011, 21:21 | #8 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
1) подобные задачи на форуме неоднократно решались.
2) это классическая задачка на динамическое программирование. и выбор одного из двух ближайших минимальных значений не решает эту задачку! (почему - подробнее в поиск). Решается эта задача с помощью дополнительного массива. Двигаясь от точки (N,N) этот массив заполняется МИНИМАЛЬНОЙ СУММОЙ элементов тех клеточек, которую можно получить двигаясь от данной клеточки к конечной. После заполнения данного массива задача сводится к выбору оптимального пути. |
19.01.2011, 21:23 | #9 |
Пользователь
Регистрация: 01.02.2010
Сообщений: 11
|
я ещё изучяю Алгоритм Флоида и как он работает
|
19.01.2011, 21:27 | #10 |
Пользователь
Регистрация: 01.02.2010
Сообщений: 11
|
я думаю что кротчяйщий путь не всегда будет совпадать с минимальную сумму б но может быть это я не понел как он работает
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Минимальный путь в графе | marin@ | Помощь студентам | 0 | 11.12.2010 19:53 |
Минимальный путь в графе | Sarumjan | Помощь студентам | 1 | 19.11.2010 07:17 |
Си найти минимальный путь от точки до точки | dikr | Помощь студентам | 4 | 09.05.2010 11:58 |
как умножить матрицу(3на4) на матрицу(4на3) в делфи? | Ромка678 | Помощь студентам | 1 | 28.11.2009 08:01 |
Объясните пожалуйста как можно считать значения в этом файле в вектор, 4 -ую матрицу, 6-ую матрицу | ciaonataha | Помощь студентам | 1 | 30.03.2009 20:57 |