Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Прочтите прежде чем задавать вопрос!1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Кратчайший путь, нахождение кратчайшего пути в матрице |
| Vovik777 |
 
Сообщение
#1
|
|
Гость  |
Помогите пожалуйста решить такую задачу:
Дана квадратная матрица NxN. A11 A12 … A1n A21 A22 … A2n ………… An1 An2 … Ann Нужно найти кратчайший путь из A11 в Ann при условии, что переходить можно только на элемент, который больше или равен настоящему. Двигаться можно во всех направлениях (в т.ч. и по диагонали). Никак не могу придумать сам алгоритм поиска пути. Хотя бы в какую сторону копать? Буду очень признателен… |
 
|
|
Vovik777 Кратчайший путь 14.01.2005 22:56
SHnur Vovik777 , проверяй все соседние еллементы ночин… 14.01.2005 23:02 volvo SHnur
А почему с правого нижнего а не с левого ве… 14.01.2005 23:05 SHnur volvo , Ну имеется ввиду начиная с самого приближё… 14.01.2005 23:09 volvo SHnur
А оценить быстродействие своего метода смож… 14.01.2005 23:15
SHnur Думаю , что работать будет очень долго , но работа… 14.01.2005 23:16  |
|
Текстовая версия | 18.12.2025 21:59 |
