摘要:
代码介绍: 文件数据格式:点的数量,边的数量,源点序号,汇点序号 每条边:起点,终点,容量 从文件中读取数据,构建网络流图,使用dinic算法求解最大流,采用数组邻接表存储数据。 求最大流过程:不断找一条源点到汇点的路径,若有,找出增广路径上每一段权值的最小值,然后构建残余网络。再在残余网络上寻找新 阅读全文
摘要:
空间众包:任务发起者利用智能手机等移动设备的定位信息,请求与具体位置紧密相 关的数据,自愿参与完成任务的用户行驶到任务指定的具体地点收集相关的数据, 然后将数据返回给任务请求者。(①空间众包平台上的工人只能参与完成分布在其附近的一小部分任务②完成任务的必要条件是在任务过期之前,实际行驶到任务指定的地 阅读全文