如何在lp_solve()中为MST图表制定

时间:2017-08-31 11:45:57

标签: python python-3.x pulp

我是Python和PuLP的业余爱好者。

那说我目前正在绊倒PuLP的语法。我试图在很多地方搜索,我只找到了带有一个索引或简单总和的变量的基本例子。

以下是我想要实现的基本问题:

minimize :-  summation of C(i,j)*X(i,j)     where (i,j∈ E)
#constrains:
Subject To:-  summation of X(i,j) =n-1

summation of X(i,j) >= 1   where (i,j∈ E)

X(i,j) ∈ {0, 1}  where for all  (i,j∈ E)

现在我无法弄清楚如何制定目标函数,也不知道具有多个索引的约束。

你能告诉我如何制定这个吗?

0 个答案:

没有答案