Поиск кратчайшего растояния

← →
-=OpeR=- (2004-11-21 18:29) [0]

Уважаемые мастера! Помогите пожалуйста. Дан куб в трехмерном пространстве, даны по 3 координаты точек входа, выхода, и нескольких препятствий; Необходимо найти координаты всех точек кратчайшего растояния от входа до выхода огибая препятствия??? Причем от точки 1 до точки 9 кратчайшие растояяния: (1-2-5-6-9; 1-2-5-8-9; 1-2-3-6-9; и так далее, т.е. нельзя срезать)
1-2-3
| | |
4-5-6
| | |
7-8-9

← →
Yanis © (2004-11-23 00:46) [1]

Помниться я такое делал когда графы прохидили. В книге было в какой то.

← →
ALEIIIKA (2004-11-23 09:46) [2]

поиск в яндексе: "Алгоритмы на графах".

← →
ALEIIIKA (2004-11-23 10:01) [3]

http://www.gtl.kis.ru

← →
-=OpeR=- (2004-11-24 16:41) [4]

Огромное спасибо!

Если еще надо, то могу объяснить.

Поиск кратчайшего растояния Найти похожие ветки