Minimum cost paths over dynamic networks