赋权图

赋权图是指每条边都有一个非负实数对应的图。这个实数称为这条边的权。

赋权图在实际问题中非常有用。根据不同的实际情况，权数的含义可以各不相同。例如，可用权数代表两地之间的实际距离[1]或行车时间，也可用权数代表某工序所需的加工时间等。