Since the 1970s, they’ve known how to find shortest ... sense on directed graphs, in which every edge is a one-way street. (Otherwise, a single undirected negative edge would create a negative cycle ...