negative edge weights
Description: Negative edge weights are signed numerical costs assigned to graph edges, affecting shortest-path and longest-path computations in graph algorithms.
Primary topic: Complexity and Algorithms in Graphs (56%)
OpenAlex ID: keywords/negative-edge-weights
