|
|
Регистрация | << Правила форума >> | FAQ | Пользователи | Календарь | Поиск | Сообщения за сегодня | Все разделы прочитаны |
|
Опции темы | Поиск в этой теме | Опции просмотра |
#1
|
|||
|
|||
Помогите с Паскалем!
Есть задача, а как решать не знаю :
Имеется 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
|
||||
|
||||
Пиши сдесь - forum.pascal.net.ru, там есть раздел Паскаль, а тут о дельфи..
|
#3
|
|||
|
|||
А мне казалось, что Delphi и Pascal неразрывно связанны друг с другом...
И если программист знает язык Delphi, то наверняка хорошо владеет и Pascale'м... |
#4
|
||||
|
||||
Далеко нет! Delphi - это большая надстройка, работающая на паскале!(где-то именно так)
|
#5
|
|||
|
|||
Тебе нужно конкретный алгоритм на ЯП переложить или задачу решить?
Если второе, то тут надо теорию графов вспомнить. Там были формулы нахождения "пути" (термин не помню) по весовым коэффициентам ребер и узлов. Матрица - представление твоего графа, где вес узла бери за 1, а ребра дан. У тебя наверняка книга под рукой есть. Почитай, не ленись. Заколотить твой алгоритм с конкретными формулами на Паскале тут тебе помогут. |