哈喽,小叶子又来啦。
今天给大家分享用AMPL来解决最短路的选择问题。
嘿嘿,这个超简单的。
**问题是这样的,当出发点在1 ,要到达客户点12。而这其中有很多条线路可以选择,每条线路都有不同的距离。那我们怎么用AMPL来建模解决呢。**
从路线图可以看出始发站是1,终点站是12,其他的是中转站。好了,接下来我们建模吧:
最短路的数学模型:
那接下来我们用AMPL来实现。
模型:
set node;#所有点
set links within(node cross node);#点和点之间连成线
param start in node;#始发站
param endd in node;#终点
para