摘要: 本文用0—1规划方法解决了带权有向图上总回流权最小的节点排列问题。我们推导出下列的0—1规划模型: 其中W(?),是边e(?)上带的权, 约束条件为(1)δ(?)=0或1 j=1,2,…,|E| (2)(?)c_k,δ(?)≥1 k=1,2,……,Y. 此处c_k,是回路矩阵C_Yx|E|中第k行第j列的元素。(3)附加约束条件。引进附加约束条件,扩大了方法适用的范围。例如,还可求出具有相同的minf的全部最优解。文中给出了数种计算机计算的例题。