Edge Weight Requirement for Dijkstra's Algorithm

What restriction on edge weights is required by standard Dijkstra's algorithm?

Quant interview-style problem · QS-XNA016

Your answer

Think first. Use hints deliberately. Study the reasoning only when you need it.