Предыдущая тема :: Следующая тема |
Автор |
Сообщение |
Luzer
Зарегистрирован: 29.11.2009 Сообщения: 2
|
Добавлено: Вс Ноя 29, 2009 2:09 pm Заголовок сообщения: Транспортная задача |
|
|
Доброго времени. Скажите, как лучше решить транспортную задачу, где необходимо найти минимальный путь к месту назначения.
Познакомился с Алгоритмом Дейкстры, но некоторое не ясно.
Например, есть слой объектов, а есть слой узлов - образующих сеть.
При работе алгоритма в любом случаи придется слой объектов - считать узлами?
Далее, как хранить информацию о расстояниях. создать таблицу и хранить все расстояния от каждого узла к каждому узлу, включая расстояния от узлов до самих объектов?
Пытался найти какой нибудь пример. ничего не нашел(
К сожалению, располагаем только старой версией 6.5. |
|
Вернуться к началу |
|
|
Luzer
Зарегистрирован: 29.11.2009 Сообщения: 2
|
Добавлено: Ср Дек 02, 2009 10:07 am Заголовок сообщения: |
|
|
Звееерская посещаемость и как следствие - зверская активность на форуме. ( |
|
Вернуться к началу |
|
|
Barsik
Зарегистрирован: 02.12.2009 Сообщения: 2
|
Добавлено: Ср Дек 02, 2009 12:03 pm Заголовок сообщения: |
|
|
Утилиты для Mapinfo, решающие транспортную задачу, имеются. Но они не бесплатные. |
|
Вернуться к началу |
|
|
|