 |
Статистика |
 |
|
Онлайн всего: 1 Гостей: 1 Пользователей: 0 |
 |
|
 |
Каталог файлов |
 |
ЛАБОРАТОРНАЯ ПО С++Builder
|
| 03.11.2009, 11:25 |
ЛАБОРАТОРНАЯ ПО С++Builder.
Задание:
Задана квадратная целочисленная матрица.
Среди
всех путей от левого верхнего угла матрицы к ее правому нижнему,
составленных из переходов от клеток к их соседям в столбцах или
строках, найти,
минимальный по сумме чисел в пройденных клетках.
Итак, необходимо на найти кратчайший путь из вершины (1,1) значение которой будем обозначать 0, т.к.
оно не будет играть роли к вершине (N,N) (значение которой тоже будет равно 0), где N-размерность матриц.
Передвигаясь при этом или по горизонтали или по вертикали. Забиваем матрицу случайными числами или записываем их самостоятельно
Скачать(2.41 Mb) depositfiles
|
|
Категория: C/C++ | Добавил: neusro
|
| Просмотров: 1522 | Загрузок: 0
| Рейтинг: 0.0/0 |
|
 |
Copyright Neusro&ScorpDark © 2024 |
 |
|
