Минимальный средний цикл в графе

Как можно во взвешенном неориентированном графе определить минимальный средний вес цикла? Средним весом цикла будем называть вес этого цикла, делённый на число рёбер в нём. и можно допустить, что C - ограничение сверху на веса всех рёбер.

aw = (e1 + e2 + ... + ei )/i,

где e1 , e2 - ребра, входящие в цикл