In every weighted graph with $n$-vertices
with negative weights,
with $n > 10$,
a weight can't appear $n$-times in graph,
there are between every two vertices at most $4n^3$ shortest paths.
I'm trying to prove whether the statement above is true or false, however I am clueless. So far I failed to find a graph where there would be more than $4n^3$ shortest paths so I'm guessing it's true?