|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
06.11.2011, 10:57 | #1 |
Новичок
Джуниор
Регистрация: 06.11.2011
Сообщений: 1
|
Нахождение оптимального пути в двумерном массиве
Оптимальный путь.
План города размером m*n состоит из квадратных районов. В каждом районе утром передвигается определённое количество автомобилей. Некоторый водитель выезжает утром из самого крайнего северо-западного района (левый верхний угол). Задачей водителя является как можно быстрее добраться до юго-восточного района (нижний правый угол). Естественно предположить, что оптимальным путём в этом случае будет передвижение через те районы, в которых передвигается минимальное количество машин. В городе существуют ограничения относительно способа передвижения: автомобиль может двигаться из текущего района только в один из двух соседних (правый либо нижний). Составьте программу, которая вычисляет количество машин в районах, составляющих оптимальный путь. В общем продвижение по минимальным числам матрицы. (из "левый верхний" в "правый нижний") |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
нахождение мин пути в двум массиве | Erafiil | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 26.12.2010 16:21 |
Повторы в двумерном массиве | rusasha | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 05.05.2010 08:26 |
Игра на двумерном массиве | Serg-Grin | Gamedev - cоздание игр: Unity, OpenGL, DirectX | 1 | 19.02.2010 20:51 |
Random в двумерном массиве. | Lazio | Помощь студентам | 7 | 01.11.2009 22:53 |
Нахождение оптимального маршрута | rednax | Помощь студентам | 6 | 08.06.2007 19:21 |