选择特殊符号

选择搜索类型

热门搜索

首页 > 百科 > 建设工程百科

最小费用流问题时间算法

最小费用流问题时间算法

[polynomial-time algorithm]

若一个算法的计算时间不超过其所求解问题的输入长度的一个多项式,则称该算法为多项式时间算法;其中计算时间和输入长度是以确定性图灵机为计算模型。通常认为只有多项式时间算法是可以求解大规模的实际问题,故多项式时间算法也称好算法或者有效算法。

若一个问题多输入仅限定于整数,而求解该问题多算法A的计算时间不超过其输入长度和其中整数的最大绝对值的一个多项式,则称A为伪多项式时间算法,比如,背包问题和划分问题,则可以认为它是理论上相对容易求解的困难问题。

查看详情

最小费用流问题造价信息

  • 市场价
  • 信息价
  • 询价

SDK算法接入软件

  • 算法仓库的功能包括算法管理、调度管理和算法评价等.通过统一发布的标准接口 支持以SDK对接调用的方式接入任意厂家的任意分析算法.
  • L.JOY
  • 13%
  • 南京埃尔乔亿自控设备有限公司
  • 2022-12-07
查看价格

装配人工费用

  • 门上无操作
  • 正泰
  • 13%
  • 深圳大鑫电气自动化有限公司
  • 2022-12-07
查看价格

时间控制阀

  • Galcon700ID2"产品说明:2"时间控制阀(控制器阀门一体)9V电池;
  • 双羽
  • 13%
  • 北京双羽技术开发中心
  • 2022-12-07
查看价格

算法建库质量评价软件

  • 算法评价是算法仓库作为平台的一个评分功能 建库质量评价.
  • L.JOY
  • 13%
  • 南京埃尔乔亿自控设备有限公司
  • 2022-12-07
查看价格

电子天平最小称量

  • 最小称量: 0.1(mg) 最大称量: 100(g)/JF1004
  • 金诺天平
  • 13%
  • 鞍山市诚信化学试剂有限公司
  • 2022-12-07
查看价格

其他费用

  • 韶关市2010年8月信息价
  • 建筑工程
查看价格

时间同步系统

  • 110kV变电站,2台主钟
  • 广东2022年3季度信息价
  • 电网工程
查看价格

时间同步系统

  • 110kV 变电站,2 台主钟
  • 广东2022年2季度信息价
  • 电网工程
查看价格

时间同步系统

  • 500kV变电站,2台主钟
  • 广东2022年1季度信息价
  • 电网工程
查看价格

时间同步系统

  • 110kV变电站,2台主钟
  • 广东2022年1季度信息价
  • 电网工程
查看价格

AI算法训练

  • AI算法训练
  • 25天
  • 3
  • 中高档
  • 含税费 | 含运费
  • 2021-07-16
查看价格

AI算法训练

  • AI算法训练
  • 60天
  • 3
  • 中高档
  • 含税费 | 含运费
  • 2021-03-31
查看价格

客流算法授权

  • 客流分析算法授权
  • 109路
  • 2
  • 华为、科达、泰科
  • 高档
  • 不含税费 | 含运费
  • 2021-05-31
查看价格

人脸算法授权

  • 人脸算法,按照接入路数收费,前端抓拍机数量
  • 1000路
  • 1
  • 高档
  • 含税费 | 含运费
  • 2019-10-30
查看价格

500万高空抛物摄像机-算法

  • 高空抛物算法
  • 42路
  • 1
  • 华为
  • 中档
  • 含税费 | 含运费
  • 2021-12-02
查看价格

最小费用流问题定义

在一个网络

中,弧
有容量上界
和下界
,即单位流量的费用
。另外,每一个顶点
都有一个货物供需量

当它大于0时,表示该点可供给一定量的货物;

当它小于0时,表示该点需求一定量的货物;

当它为0时,表示该点既不需要也不能提供货物,这样的点可以作为货物的中转点。

另外,假设网络中供需是平衡的。

网络

中的一个可行流是满足以下流量守恒和约束条件的函数

最小费用流问题是求一个可行流

使其费用最小,即

该问题存在多项式时间算法。

查看详情

最小费用流问题时间算法常见问题

查看详情

最小费用流问题时间算法文献

以费用和时间为变量作盈亏分析 以费用和时间为变量作盈亏分析

以费用和时间为变量作盈亏分析

格式:pdf

大小:153KB

页数: 4页

以费用和时间为变量作盈亏分析——以费用和时间为变量作盈亏分析

基于最小生成树算法的建筑物聚类 基于最小生成树算法的建筑物聚类

基于最小生成树算法的建筑物聚类

格式:pdf

大小:153KB

页数: 4页

针对地图自动制图综合过程中,常规的建筑物聚类算法具有多参数性、聚类无效性等常见问题,本文选 用最小生成树(MST)的Prim算法用于建筑物的聚类分析,并用C#语言实现了该算法^在该算法中,以最小生 成树中所有边的平均权值为阈值进行不一致边的剪枝,从而得到聚类结果,并运用实际数据验证了该算法的聚 类效果.

相关推荐

立即注册
免费服务热线: 400-888-9639