Technological Networks

Some algorithms of optimization and visualization of traffic flows

T. Gordiychuk, A. G. Itskov

Izhevsk state Technical University

Abstract: 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.

Keywords: weighted graph, shortest path, cubic spline.

UDC: 519.178 + 519.977.5
BBK: 22.18