Question

给出某地的交通地图,要你建立一个该地区的公路交通网的数学模型.

Answer 1

是一张图,有一个点的集合和一个边的集合

点的集合包含所有的路的交点,每个点有最基本的属性两个

1,这个点连着边的数目,即是几条路的交叉口,如十字路口为4条

2,每条边的代号,可以是路的名称或其它,因为有时候一条路相当于多条边

边的集合包含所有的路段,路段中不应包含结点,路段的两端为结点,每条路段有两个属性

1,两端结点的代号

2,路的长度

其实还可以附加些属性,比如路的车流量等

可以用来计算最短路径或最佳路径

不知道你是不是这个意思