![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы
![]() |
Поиск в этой теме
![]() |
![]() |
#1 |
Пользователь
Регистрация: 17.10.2008
Сообщений: 48
|
![]()
Добрый день.Кто-нибудь может помочь написать программу на 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;(выбор конечного города) Желательно использовать НЕ алгоритм Дейкстры. СПАСИБО!!!!!!!!!!!!! |
![]() |
![]() |
![]() |
#2 |
Пользователь
Регистрация: 17.10.2008
Сообщений: 48
|
![]()
Если кто может помочь пишите .ICQ 428803438
|
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
алгоритм нахождения наилучшего маршрута между двумя заданными городами | 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 |