:   . ., . .
:  
. :  0421000023\0053
:  30.1
:  
:  2010
:   . ., . . / . 30.1 " ". .: , 2010. .274-285.
:   , ,
(.):  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
-

: 5419, : 2223, : 9.


© 2007.