AMPL-最短路选择问题

哈喽，小叶子又来啦。
今天给大家分享用AMPL来解决最短路的选择问题。

嘿嘿，这个超简单的。

   **问题是这样的，当出发点在1 ，要到达客户点12。而这其中有很多条线路可以选择，每条线路都有不同的距离。那我们怎么用AMPL来建模解决呢。**

从路线图可以看出始发站是1，终点站是12，其他的是中转站。好了，接下来我们建模吧：

最短路的数学模型：

那接下来我们用AMPL来实现。

模型：

set node;#所有点
set links within(node cross node);#点和点之间连成线
param start in node;#始发站
param endd in node;#终点
para