加权图

用数学语言讲，设G为图，对图的每一条边e来说，都对应于一个实数W(e)(可以通俗的理解为边的"长度"，只是在数学定义中图的权可以为负数)，我们把W(e)称为e的"权"。把这样的图G称为"加权图"。用数学语言说，网络是一种图，一般认为它专指加权图。网络除了数学定义外，还有具体的物理含义，即网络是从某种相同类型的实际问题中抽象出来的模型，习惯上就称其为什么类型网络，如开关网络、运输网络、通信网络、计划网络等。总之，网络是从同类问题中抽象出来的用数学中的图论来表达并研究的一种模型。