Алгоритм, может кто-нибудь подобное решал...

← →
Ura (2002-02-12 16:57) [9]

Только пришел из налоговой. Не суетись...
Задачу можно решить так с первого взгляда и без матриц... Извини.
1. TList - объекты остановок (О). ID + Название
2. TList - связи объектов (Св). ID_Poditel + ID_Zavisimi + Стоимость
Цель найти все пути от О1 до О3.
1. Находим связи O1 - все заисимые от нее... И создаем сразу столько же путей (П). К примеру у нас О1-О2 и О1-О4 = 2 пути.
Путь это TList - остановка1+ остнановка 2 + остановка...+ сумма стоимости
2. Берем наши пути (сейчас это 2 штуки) и смотрим их последний элемент. В нашем случае О2 и О4. О2 соединен с О3 и О4. О4 - соединен с О3. (Связь О4-О2 или О2-О4 должна быть направленной, Я выбрал О2-О4) Следовательно создаем. Пути О1-О2-О3 и путь О1-О2-О4, путь О1-О4 просто наращиваем до О1-О4-О3. И так обходим пути пока они не замкнуться на граничных остановках (что следует указать в свойстве остановки) или не попадут в конечнуюю точку...
3. У тебя есть массив путей - следует пройтись по списку связей и найти их стоимость, если ты сразу не считал... И выбрать наименьший...

Алгоритм, может кто-нибудь подобное решал... Найти похожие ветки