求最短路径,直角坐标系中,x、y为固定的值,x（25,40,70,95,105,115,125）,y（25,50,60,80）,要求x+y>120,x
问题描述：
求最短路径,直角坐标系中,x、y为固定的值,x（25,40,70,95,105,115,125）,y（25,50,60,80）,要求x+y>120,x
答
其实这种的用lingo解没多大意思 lingo求解也是用枚举的方法 就是设置一组0-1变量用它表示是否使用某个值
model:
sets:
a/1..7/:x,c1;
b/1..4/:y,c2;
endsets
data:
x=25,40,70,95,105,115,12;
y=25,50,60,80;
enddata
min=25*@sum(a:c1*x)+25*@sum(b:c2*x);
@sum(a:c1*x)+25*@sum(b:c2*x)>=120;
@sum(a:c1*x)谢谢我搞错啦 不是求min 是求坐标点 也就是说两点间（垂直和竖直方向相加）的距离大于120 的所有坐标那更简单了 而且也不用lingo 自己写一个程序很容易就出来了 lingo不是解这种问题的用什么呢java可以吗? 我正在学...如果是问其中某个点到最远的点路径呢! 某个点到其中有两个点的路径最短呢！你枚举一下不就完了? 很简单的事情 这个就是做个循环 至于用什么语言都无所谓 能循环就行