随笔分类 -  分数规划

摘要：//题目类型：分数规划//算法实现：SPFA+二分法 题意:求存在一个环路,所有的点权之和/所以的边权之和 最大是多少？算法:此题是对01分数规划的应用,那么首先明白01分数规划的思想.01分数规划的思想的描述如下：令c=(c1,c2,…,cn)和d=(d1,d2,…,dn)为n维整数向量，那么一个0-1分数规划问题用公式描述如下:FP: 最小化(c1x1+&helli... 阅读全文