Are there graphs whose shortest path structure requires large edge weights?

Aaron Bernstein, Greg Bodwin, Nicole Wein

The aspect ratio of a (positively) weighted graph $G$ is the ratio of its maximum edge weight to its minimum edge weight. Aspect ratio commonly arises as a complexity measure in gr…