Programming, Data Structures, Algorithms, Computer Science, Tech.
words, to go from node a to node b has some sort of cost to it. Or, if we think of the nodes like locations on a map, then the weight could instead be the distance between nodes a and b. Continuing with the map metaphor, the “weight” of an edge can also represent the capacity of what can be