公路交通网的数学模型 20
1个回答
展开全部
是一张图，有一个点的集合和一个边的集合
点的集合包含所有的路的交点，每个点有最基本的属性两个
1，这个点连着边的数目，即是几条路的交叉口，如十字路口为4条
2，每条边的代号，可以是路的名称或其它，因为有时候一条路相当于多条边
边的集合包含所有的路段，路段中不应包含结点，路段的两端为结点，每条路段有两个属性
1，两端结点的代号
2，路的长度
其实还可以附加些属性，比如路的车流量等
可以用来计算最短路径或最佳路径
不知道你是不是这个意思
点的集合包含所有的路的交点，每个点有最基本的属性两个
1，这个点连着边的数目，即是几条路的交叉口，如十字路口为4条
2，每条边的代号，可以是路的名称或其它，因为有时候一条路相当于多条边
边的集合包含所有的路段，路段中不应包含结点，路段的两端为结点，每条路段有两个属性
1，两端结点的代号
2，路的长度
其实还可以附加些属性，比如路的车流量等
可以用来计算最短路径或最佳路径
不知道你是不是这个意思
本回答由网友推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
