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

Delphi Sources



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

Ответ
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 16.11.2011, 22:44
Аватар для Brain Fucker
Brain Fucker Brain Fucker вне форума
Прохожий
 
Регистрация: 16.11.2011
Сообщения: 15
Версия Delphi: 7
Репутация: 10
Радость Не каждый осилит...

Доброго момента реальности!
За помощью обращаюсь.
Задача такова: Имеем n населённых пунктов и дороги между ними ( матричные связи 2-го порядка). Требуется написать программу определяющую возможность попасть из заданного пункта в другой.

Нужна помощь в составление алгоритма вычисляющего связи между населёнными пунктами ( не знаю как сделать так чтобы находились все возможные пути, для последующего сравнения )


Заранее не благодарю
Ответить с цитированием
  #2  
Старый 16.11.2011, 22:47
Аватар для Konrad
Konrad Konrad вне форума
Эксперт
 
Регистрация: 19.03.2009
Сообщения: 1,261
Репутация: 45834
По умолчанию

Цитата:
Сообщение от Brain Fucker
Доброго момента реальности!
За помощью обращаюсь.
Задача такова: Имеем n населённых пунктов и дороги между ними ( матричные связи 2-го порядка). Требуется написать программу определяющую возможность попасть из заданного пункта в другой.

Нужна помощь в составление алгоритма вычисляющего связи между населёнными пунктами ( не знаю как сделать так чтобы находились все возможные пути, для последующего сравнения )


Заранее не благодарю

Задача комивояжера...
Решается действительно через матрицы...
В разделе ========================>>>>>>>РАБОТА!!!!!!!!!!!!! !!!
Ответить с цитированием
  #3  
Старый 16.11.2011, 23:04
lmikle lmikle вне форума
Модератор
 
Регистрация: 17.04.2008
Сообщения: 8,048
Версия Delphi: 7, XE3, 10.2
Репутация: 49089
По умолчанию

Ага, только алгоритмом Дейкстры в данном случае лучше.
Ответить с цитированием
  #4  
Старый 17.11.2011, 01:24
Аватар для Brain Fucker
Brain Fucker Brain Fucker вне форума
Прохожий
 
Регистрация: 16.11.2011
Сообщения: 15
Версия Delphi: 7
Репутация: 10
По умолчанию

Цитата:
Сообщение от lmikle
Ага, только алгоритмом Дейкстры в данном случае лучше.

Спасибо, то что нужно было.
Ответить с цитированием
Ответ


Delphi Sources

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

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

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

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


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


 

Сайт

Форум

FAQ

RSS лента

Прочее

 

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

ВКонтакте   Facebook   Twitter