: . .,
. .
:
. : 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 -
: 5829, : 2389, : 12.