【文件属性】：
文件名称：稠密集合与稀疏集合-LINGO软件的基本使用方法大全
文件大小：1.39MB
文件格式：PPT
更新时间：2021-04-23 12:05:44
Lingo
稠密集合与稀疏集合
包含了两个基本集合构成的所有二元有序对的派生集合称为稠密集合(简称稠集)。有时候，在实际问题中，一些属性(数组) 只在笛卡儿积的一个真子集合上定义，这种派生集合称为稀疏集合(简称疏集)。
例4. (最短路问题) 在纵横交错的公路网中，货车司机希望找到一条从一个城市到另一个城市的最短路. 下图表示的是公路网, 节点表示货车可以停靠的城市,弧上的权表示两个城市之间的距离(百公里). 那么,货车从城市S出发到达城市T,如何选择行驶路线,使所经过的路程最短?
S
T
A1
A2
A3
B1
B2
C1
C2
6
3
3
6
6
5
8
7
4
6
7
8
9
5
6