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