Форум программистов, компьютерный форум CyberForum.ru

Матрица - C++

Восстановить пароль Регистрация
 
MasYes
0 / 0 / 0
Регистрация: 19.10.2010
Сообщений: 4
19.10.2010, 21:24     Матрица #1
Задача стандартная, но что-то решение её я найти не могу.
В файле дана матрица целых чисел (можно и вещественных, не суть).
Нужно перейти из левого верхнего в правый нижний углы так, чтобы сумма цифр на пути была наименьшей, причем двигаться можно в любом направлении.
Я не прилагаю свой пример решения потому, что в принципе не могу придумать алгоритм, работающий в 100% случаев (нет, конечно можно устроить банальный перебор всех возможных путей, но данный способ не всегда эффективен).
Помогииите О :-)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.10.2010, 21:24     Матрица
Посмотрите здесь:

матрица C++
С++ матрица C++
C++ Матрица
C++ Матрица
матрица C++
C++ С++ МАТРИЦА
матрица C++
C++ Матрица
C++ Матрица
Матрица в C++ C++
Матрица N*N C++
Матрица C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
Эксперт C++
4945 / 3021 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
20.10.2010, 13:30     Матрица #2
А это разве не поиск кратчайшего пути в орграфе, заданном матрицей весов?
MasYes
0 / 0 / 0
Регистрация: 19.10.2010
Сообщений: 4
20.10.2010, 17:20  [ТС]     Матрица #3
Т.е., лучше применить алгоритм Флойда?
Спасибо, попробуем...
Yandex
Объявления
20.10.2010, 17:20     Матрица
Ответ Создать тему
Опции темы

Текущее время: 01:02. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru