Given a weighted digraph with positive and negative edge weights, what is the complexity of finding the negative cycle in the graph whose weight is as small as possible?
I know that I can detect negative weight cycles using Bellman-Ford. Has this variation be studied before? Can you point me to a reference?