赋权图

赋权图，每条边都有一个非负实数对应的图。这个实数称为这条边的权。网络在各种实际背景问题中以各种各样的形式存在。交通、电子和通讯网络遍及我们日常生活的各个方面，网络规划也广泛用于解决不同领域中的各种问题，如生产、分配、项目计划、厂址选择、资源管理和财务策划等等。 网络规划为描述系统各组成部分之间的关系提供了非常有效的直观和概念上的帮助，广泛应用于科学、社会和经济活动的各个领域中。许多研究的对象往往可以用一个图表示，研究的目的归结为图的极值问题。