Форум по Delphi программированию

Delphi Sources



Вернуться   Форум по Delphi программированию > Все о Delphi > [ "Начинающим" ]
Ник
Пароль
Регистрация <<         Правила форума         >> FAQ Пользователи Календарь Поиск Сообщения за сегодня Все разделы прочитаны

Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 24.02.2007, 09:17
Spirit Spirit вне форума
Прохожий
 
Регистрация: 24.02.2007
Сообщения: 4
Репутация: 10
Сообщение Помогите с Паскалем!

Есть задача, а как решать не знаю :

Имеется N городов. Некоторые из них соединены дорогами известной длины. Вся система дорог задана квадратной матрицей порядка N, элемент Aij которой равен 0, если город i не соединен напрямую с городом j и равен длине дороги в противном случае. Найти кратчайший маршрут из города M в город P.
Пример:
Input.txt
N=6 M=1 P=2
0 0 3 0 0 0
0 0 0 4 0 0
3 0 0 2 5 0
0 4 2 0 1 0
0 0 5 1 0 7
0 0 0 0 7 0

OutPut.txt
9
Ответить с цитированием
  #2  
Старый 24.02.2007, 13:03
Аватар для Artem28
Artem28 Artem28 вне форума
Прохожий
 
Регистрация: 07.08.2006
Сообщения: 32
Репутация: 10
По умолчанию

Пиши сдесь - forum.pascal.net.ru, там есть раздел Паскаль, а тут о дельфи..
Ответить с цитированием
  #3  
Старый 24.02.2007, 13:33
Spirit Spirit вне форума
Прохожий
 
Регистрация: 24.02.2007
Сообщения: 4
Репутация: 10
По умолчанию

А мне казалось, что Delphi и Pascal неразрывно связанны друг с другом...
И если программист знает язык Delphi, то наверняка хорошо владеет и Pascale'м...
Ответить с цитированием
  #4  
Старый 24.02.2007, 18:51
Аватар для Artem28
Artem28 Artem28 вне форума
Прохожий
 
Регистрация: 07.08.2006
Сообщения: 32
Репутация: 10
По умолчанию

Далеко нет! Delphi - это большая надстройка, работающая на паскале!(где-то именно так)
Ответить с цитированием
  #5  
Старый 26.02.2007, 11:06
Holy Holy вне форума
Новичок
 
Регистрация: 31.07.2006
Сообщения: 55
Репутация: 10
По умолчанию

Тебе нужно конкретный алгоритм на ЯП переложить или задачу решить?
Если второе, то тут надо теорию графов вспомнить. Там были формулы нахождения "пути" (термин не помню) по весовым коэффициентам ребер и узлов. Матрица - представление твоего графа, где вес узла бери за 1, а ребра дан. У тебя наверняка книга под рукой есть. Почитай, не ленись.
Заколотить твой алгоритм с конкретными формулами на Паскале тут тебе помогут.
Ответить с цитированием
Ответ


Delphi Sources

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра

Ваши права в разделе
Вы не можете создавать темы
Вы не можете отвечать на сообщения
Вы не можете прикреплять файлы
Вы не можете редактировать сообщения

BB-коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.
Быстрый переход


Часовой пояс GMT +3, время: 13:57.


 

Сайт

Форум

FAQ

RSS лента

Прочее

 

Copyright © Форум "Delphi Sources" by BrokenByte Software, 2004-2023

ВКонтакте   Facebook   Twitter