Главная Магазин Новости Клиентам, ЧаВо О нас, связь AcademOut
поиск по сайту
  
.Задачи        .Рефераты        .Курсовые        .Софт        .Английский        .Доклады        .Статьи
.Игры      .Мобилки        .Право        .Психология        .Медицина        .Ссылки      .Фотогалерея
.В избранное

:: Заказать курсовой, реферат, программу, задачу, доклад, статью, диплом ::

.
 

- Принимаем заказы -

задачи
контрольные
рефераты
курсовые
дипломы
программы
статьи
доклады
и другие работы
Готовые работы
---------------------------
сотрудничество

- Все контакты -

- Опрос -



Используете ли Вы Skype?
Да, включен постоянно
Выхожу, если попросят
Пользовал когда-то давно
Что это такое?



Результаты
голосовали: 9706

- Реклама -

   

- Принимаем заказы -

задачи
контрольные
рефераты
курсовые
дипломы
программы
статьи
доклады
и другие работы
Готовые работы
---------------------------
сотрудничество

- Все контакты -

- Рассылка новостей -

Подробнее
подписчиков: 1594

- Разное -

- Реклама -

 

Задача 10


Поиск кратчайшего пути на карте
Задана прямоугольная карта высот каждой точки, координаты начальной точки и координаты конечной. При подъёме на какую либо высоту тратится энергия, при спуске энергия не возвращается. Найти путь из начальной точки в конечную, проходя по которому затраты энергии будут минимальными. В исходном файле заданы размеры карты, две пары координат (х, у) начальной и конечной точки и высоты каждой точки. Все исходные данные - целые числа.
Задачу решить, используя алгоритм Дейкстры или алгоритм Флойда

Текст программы
Текст программы (версия 2)

Алгоритм решения задачи

Файлы с картами называются "mapN". где N - номер карты (1,2,3,4)
Тестовая карта 1
Тестовая карта 2
Тестовая карта 3
Тестовая карта 4