Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 01.12.2008, 21:04   #1
Uli9
Пользователь
 
Регистрация: 17.10.2008
Сообщений: 48
По умолчанию Расстояние между 2 городами

Добрый день.Кто-нибудь может помочь написать программу на Delphi алгоритм нахождения расстояния между двумя городами.Пожалуйста, очень нужно.
Массивы:
// матрица весов (расстояний между городами)
Weights: array [0..MAXTOWNCOUNT-1, 0..MAXTOWNCOUNT-1] of integer;
// количество городов

towncount: integer;
// массивы для расчета
// город (вершина графа) уже обсчитан
Ready: array [0..MAXTOWNCOUNT-1] of boolean;
// текущий кратчайший пусть до этого города из первого

Paths: array [0..MAXTOWNCOUNT-1] of word;
// предпоследний узел пути из первого города до этого

Nodes: array [0..MAXTOWNCOUNT-1] of integer;
// индекс первого города

first: integer;

sgWeights: TStringGrid;(таблица городов и расстояний между ними)
lbTowns: TListBox;(в это поле добавляются города, введенные с клавиатуры в поле Edit)

ComboBox1: TComboBox;(выбор начального города)
ComboBox2: TComboBox;(выбор конечного города)

Желательно использовать НЕ алгоритм Дейкстры.
СПАСИБО!!!!!!!!!!!!!
Uli9 вне форума Ответить с цитированием
Старый 06.12.2008, 22:40   #2
Uli9
Пользователь
 
Регистрация: 17.10.2008
Сообщений: 48
По умолчанию

Если кто может помочь пишите .ICQ 428803438
Uli9 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
алгоритм нахождения наилучшего маршрута между двумя заданными городами Uli9 Общие вопросы Delphi 28 18.11.2008 16:59
алгоритм нахождения наилучшего(кратчайшего) маршрута между двумя заданными городами Uli9 Помощь студентам 4 14.11.2008 15:03
Обмен данными между С++ и С# Stellvertreter Общие вопросы C/C++ 0 14.11.2008 14:18
Как узнать расстояние между делениями у Тракбара? Кирилл13 Помощь студентам 1 11.11.2008 11:44
Расстояние от A до B... Apollo_13 Общие вопросы Delphi 4 25.06.2007 08:25