lingo中11个城市,从1到11的最短路问题

2026年09月01日 13:44
有2个网友回答
网友(1):

首先不可能一句一句的讲语法 需要你自己学一下lingo
只说一下主要的模型 首先他calc段是给出了具体的w的数据

然后主要模型的目标自然就是路线最短 这里面x表示的选择的路线 x(i,j)是0-1变量 用来表示i到j的路线是否选择

下面的第一个约束就是对于非起点和非终点的这些点来说 进这点的路线数和出这点的路线数是相同的
最后就是出起点的路线数为1 进起点的路线数为0 进终点的路线数为0

网友(2):

你是哪一部分不懂啊 这是迪克斯特拉算法 算最短路比较成熟的算法