Большой Воронежский Форум

Если это ваш первый визит, рекомендуем почитать справку по форуму. Для размещения своих сообщений необходимо зарегистрироваться. Для просмотра сообщений выберите раздел.
Вернуться   Большой Воронежский Форум » Компьютеры и все, что с ними связано » » Программирование
Перезагрузить страницу Помогите кто знает как решить
Философия, технологии, алгоритмы!

Ответ
 
Опции темы
Старый 14.07.2010, 07:31   #1   
Форумец
 
Сообщений: 28
Регистрация: 14.07.2010
Возраст: 36

Foxy5561 вне форума Не в сети
Exclamation Помогите кто знает как решить
Вобщем дана матрица nхn заполненная целыми числами. Нужно из точки 1.1 в точку n.n пройти по матрице так чтобы общая сумма чисел на пути по которому вы шагаете была минимальна (из всех возможных путей).

Ходить можно горизонтально и вертикально (по диогонали нельзя).

Помогите если кто занет буду оч признателен.
  Ответить с цитированием
Старый 14.07.2010, 08:23   #2   
Мы вместе
 
Аватар для DWanek
 
Сообщений: 917
Регистрация: 15.04.2005
Возраст: 40

DWanek вне форума Не в сети
Цитата:
Сообщение от Foxy5561 Посмотреть сообщение
кто знает как решить
Решается достаточно просто. Читайте как работает "алгоритм Дейкстры" в теории графов, например тут: http://ru.wikipedia.org/wiki/%D0%90%...82%D1%80%D1%8B Целиком программу вам за бесплатно едва ли кто-то напишет.
  Ответить с цитированием
Старый 14.07.2010, 10:10   #3   
Форумец
 
Сообщений: 28
Регистрация: 14.07.2010
Возраст: 36

Foxy5561 вне форума Не в сети
спасибо будем изучать
  Ответить с цитированием
Поиск в теме: 


« Предыдущая тема | Следующая тема »

Быстрый переход:

  Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения
BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


Powered by vBulletin® Version 3.8.7
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd. Перевод: zCarot
Support by DrIQ & Netwind