Asymptotic Properties of the Cost Functions Associated to Any Infinite Path in a Finite Graph

摘要

Some asymptotic properties of the cost functions associated to any infinite feasible path in finite, oriented, weighted graphs are derived. Emphasis is given to the properties of the cost function associated to the cycle minimizing the cost of time ratio. (Author)