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

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

Вернуться   Форум программистов > Delphi программирование > Общие вопросы Delphi
Регистрация

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 19.06.2008, 00:24   #1
RammFan
Пользователь
 
Регистрация: 26.11.2006
Сообщений: 18
По умолчанию Поиск возможных путей графа

Всем драсти.... Такая небольшая проблемка....

Пишу прогу по учебе.... надо расчитать параметры сетей массового обслуживания..... все очень просто..... сеть представляет из себя граф.. проблема в том, чтоб найти все возможные пути от одной точки в другую, по пути, перемножая кое-какую величину..... свой код выкладывать боюсь... просто сложно в нем разобраться даже мне )))) тем более, что думаю, то это все делается намного проще..... подскажите пожалуйста...
RammFan вне форума Ответить с цитированием
Старый 19.06.2008, 03:15   #2
True_Evil
Пользователь
 
Регистрация: 05.01.2008
Сообщений: 12
По умолчанию

по описанию похоже на задачу нахождения оптимального пути.
аналогичные задачи можно решать с применением генетических алгоритмов. подробнее о них на википедии. для делфей есть спец компоненты. гугли
True_Evil вне форума Ответить с цитированием
Старый 19.06.2008, 10:45   #3
D-mon
Форумчанин
 
Регистрация: 22.06.2007
Сообщений: 414
По умолчанию

Я использовал для поиска кратчайшего пути на графе(матрица была для него 50000х50000) метод бинарных деревьев и алгоритм дейкстры (одновременно, тоесть слепил в один), кратчайший путь находило за меньше 1с. на максимально отдаленных точках.
Если надо могу выложить исходник.

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

Последний раз редактировалось D-mon; 19.06.2008 в 10:58.
D-mon вне форума Ответить с цитированием
Ответ


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

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

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Поиск MAKEDON Общие вопросы Delphi 2 22.02.2008 22:47
Размещение графа по уровням Маришка Помощь студентам 2 10.01.2008 22:50
Деление графа на куски Tito Помощь студентам 1 22.12.2007 22:59
ПОИСК В БД HOMER БД в Delphi 2 20.12.2007 21:41
Поиск по FTP Averss PHP 4 04.09.2007 20:37