Почему в задачах по теории графов часто требуется обойти ребра фигуры минимальное количество раз?

В задачах по теории графов часто требуется обойти рёбра фигуры минимальное количество раз, потому что цель таких задач — найти кратчайший путь между двумя точками (вершинами) на графе. spravochnick.ru ru.wikipedia.org

При этом в различных постановках задачи роль длины ребра могут играть не только сами длины, но и время, стоимость, расходы, объём затрачиваемых ресурсов или другие характеристики, связанные с прохождением каждого ребра. ru.wikipedia.org

Например, в навигаторах, работающих на базе GPS, реализован поиск кратчайшего пути между точкой отправления и точкой назначения. ru.wikipedia.org В качестве вершин выступают перекрёстки, а дороги являются рёбрами, которые лежат между ними. ru.wikipedia.org Если сумма длин дорог между перекрёстками минимальна, тогда найденный путь самый короткий. ru.wikipedia.org