
Среда программирования: Turbo Pascal 7.0 (DOS)
Название работы: Поиск кратчайшего пути в матрице из А11 в Аnn
Вид работы: Лабораторная работа
Тематика работы: Алгоритмы
Объем программы: 3 (по десятибалльной шкале)
Уровень сложности: 4 (по десятибалльной шкале)
Разработчик (автор):
Программист сайта kursovik.com
(письмо автору)
Данная работа написана ЧЕЛОВЕКОМ без использования ИИ
Ключевые слова: поиск, кратчайшего, пути, кратчайший, путь, матрица, a11, ann
Функции программы:
А11 А12 : А1n
А21 А22 : А2n
. . . .
Аn1 Аn2 : Аnn
Нужно найти кратчайший путь из А11 в Аnn при условии, что переходить можно только на элемент, который больше или равен настоящему.
Двигаться можно во всех направлениях (в т.ч. и по диагонали).
В результате выполнения должен получиться путь, который нужно вывести на экран.
ПРИМЕР:
Матрица:
1 3 6 8
2 0 5 1
1 3 7 4
6 0 5 8
В результате получается путь:
1 - 2 - 3 - 5 - 8 или 1 - 2 - 3 - 7 - 8 или 1 - 3 - 5 - 7 - 8 (в зависимости от реализации).
Выводить только один путь, любой (если он существует).
Описание (отчет):
Есть
на 10 страниц, посмотреть оглавление
Перед покупкой готовой работы не забудьте проверить её оригинальность. Запросить у администратора проверку текущей оригинальности работы по версии системы Антиплагиат.РУ
Отчет к программе. Содержание1. Формулировка задачи 2 . Описание задачи . 3 . Выбор алгоритмов . 4 . Описание данных . 5 . Описание программы . 6 . Тестовые примеры . 7 . Текст программы .
|
Стоимость ИСХОДНОГО ТЕКСТА программы составляет 600 руб РФ Стоимость ОПИСАНИЯ к программе составляет 380 руб РФ Продажа каждой работы строго учитывается, у каждой работы есть своя история продаж. |