[swkx]

День добрый.
Если кто сталкивался с этим алгоритмом (поиск кратчайшего пути между двумя точками), подскажите, справедлив ли он для 3D-картинки. В литературе описываются только плоские варианты. Может, даже какую-нибудь ссылочку с примером подкинете

[Do$]

Примеров не подкину, но чисто из соображений логики, для этого метода нет разницы 2D или 3D. Ограничения у метода только наличие петель и дуг отрицательного веса. Петель нет - так как расстояние от точки до самой себя не рассматривается, отрицательным расстояние тоже быть не может. Так что, будет работать.

[swkx]

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

[zamtmn]

2Д или 3Д - без разницы. Граф он только на картинке плоский))

[swkx]

Ну всё, хватит, убедили

[Vov.Ka]

советую использовать Autodesk Map 3D и забить на алгоритмы