云南省应用基础研究基金(2013FD054)
- 作品数:3 被引量:2H指数:1
- 相关作者:杨桥艳李祥王旭焕更多>>
- 相关机构:保山学院萍乡学院更多>>
- 发文基金:云南省应用基础研究基金更多>>
- 相关领域:理学更多>>
- 无向图中严格第三短路问题的多项式时间算法被引量:1
- 2014年
- 给定一个无向图G=(V,E;w;s,t),其中s,t是2个固定顶点,w:E→R+是边的长度函数.最短路是指所有路中长度最小者,次短路是指长度比最短路严格大的所有路中的最小者,严格第三短路是指长度比次短路严格大的所有路中的最小者.对正权重无向图中严格第三短路问题给出一个O(n4)多项式时间算法.
- 曾庆红
- 关键词:最短路最小费用流
- 瓶颈旅行售货员问题算法被引量:1
- 2014年
- 旅行售货员问题是一个著名的组合优化问题,已经被证明是NP-完备问题。提出一个新问题:瓶颈旅行售货员问题,并给出两个多项式时间算法。
- 曾庆红杨桥艳
- 半线性分数阶脉冲微分方程解的存在性和唯一性
- 2014年
- 利用Altman's不动点定理和Krasnoselskii不动点定理证明了q∈(0,1]阶半线性微分方程的脉冲边值问题的解的存在性和唯一性.
- 李祥王旭焕
- 关键词:分数阶微分方程脉冲半线性不动点