Скачать: CL | DM;

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

← →
-=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]

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

---

← →
Xerx ©   (2005-01-01 09:48) [5]

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

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.03 c