Кратчайший путь - Форум «Всё о Паскале»

Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++

Сайт «Всё о Паскале» > Форум > Pascal, Object Pascal > Задачи

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

Кратчайший путь, нахождение кратчайшего пути в матрице

Опции

Vovik777	14.01.2005 22:56 Сообщение #1
Гость	Помогите пожалуйста решить такую задачу: Дана квадратная матрица NxN. A11 A12 … A1n A21 A22 … A2n ………… An1 An2 … Ann Нужно найти кратчайший путь из A11 в Ann при условии, что переходить можно только на элемент, который больше или равен настоящему. Двигаться можно во всех направлениях (в т.ч. и по диагонали). Никак не могу придумать сам алгоритм поиска пути. Хотя бы в какую сторону копать? Буду очень признателен…

Ответов

SHnur	14.01.2005 23:09 Сообщение #2
Пионер Группа: Пользователи Сообщений: 81 Пол: Мужской Реальное имя: Шурик Репутация: 0	volvo , Ну имеется ввиду начиная с самого приближённого к Ann положения . А можно я , думаю методом волновой трассировки воспользоваться . Подробнее тут : http://www.codemanual.net/main/algo/alg20.htm Vovik777 , вообше-то надо поиском по форуму пользоваться , там много чего есть . Сообщение отредактировано: SHnur - 14.01.2005 23:14 -------------------- Двадцать пятый час в сутках может появиться всего лишь из-за небольшой ошибки в программе. Чтобы не воспользоваться сумасшедшими возможностями, нужно быть идиотом.