Generalized optimal paths and weight distributions revealed through the large deviations of random walks on networks

Ricardo Gutiérrez, Carlos Pérez-Espigares

Numerous problems of both theoretical and practical interest are related to finding shortest (or otherwise optimal) paths in networks, frequently in the presence of some obstacles…