- 博客(2)
- 收藏
- 关注
原创 线性规划求解路径问题
问题描述 给定一个带权重的有向图G=(V,E),V为顶点集,E为有向边集,每一条有向边均有一个权重。对于给定的顶点s、t,以及V的子集V’,寻找从s到t的不成环有向路径P,使得P经过V’中所有的顶点(对经过V’中节点的顺序不做要求)。整数规划求解思路记边的变量为ei e_i 对应权重为ci c_i , 点记为viv_i, 其出边记为vojivo_i^j, 其入边记为vijivi_i^j,
2016-05-31 21:22:39 5749 3
原创 push_heap
http://www.cplusplus.com/reference/algorithm/push_heap/push_heap// range heap example#include <iostream> // std::cout#include <algorithm> // std::make_heap, std::pop_heap, std::push_heap, std:
2016-05-04 21:51:17 339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人