" "
" "

:   . ., . .
:  
:  
:  
:  2010
:   ..
:  
:  30.1
:   . ., . . / . 30.1 " ". .: , 2010. .274-285.
. :  0421000023\0053
:  
:   , ,
(.):  weighted graph, shortest path, cubic spline
:   . 1 .
(.):  The algorithm is given of optimal path search in a weighted graph with variable weights. The formula are derived for two-dimensional cubic splines with defect 1.

PDF
-

: 5458, : 2234, : 11.


© 2007.