最小权2连通生成子图问题的多项式可解情形研究
基本信息
批准号：10101021
项目类别：青年科学基金项目
资助金额：8.00
负责人：张胜贵
学科分类：
依托单位：西北工业大学
批准年份：2001
结题年份：2004
起止时间：2002-01-01 - 2004-12-31
项目状态： 已结题
项目参与者：李学良,王力工,王勇,郎荣玲,吴吉昌,李银奎,魏宗田
关键词：
生成子图最小权2连通生成多项式可解情形
结项摘要
研究对有何种结构和何种费用距阵的特殊图象，最小权威连通生成子图问题有多项式算法；对该问题多项式可解的图类，进一步研究它的两种推广形式，即最小权2连通期坦纳子图问夂桶ㄔ龉阄侍馐欠褚彩嵌嘞钍娇山獾摹Ｑ芯拷峁赏τ糜诠菇ㄒ恍┚咛宓姆延眯】煽啃院玫耐ㄑ锻纾⑶叶陨杓平饩鲎钚∪?连通生成子图问题一般情形的算法提供依据。
项目摘要
项目成果
{{index+1}}
{{i.achievement_title}}
{{i.achievement_title}}
DOI：{{i.doi}}
发表时间：{{i.publish_year}}
暂无此项成果
数据更新时间：2023-05-31
其他相关文献
1
High Performance Van der Waals Graphene-WS2-Si Heterostructure Photodetector
High Performance Van der Waals Graphene-WS2-Si Heterostructure Photodetector
DOI：10.1002/admi.201901304
发表时间：2019
2
中温固体氧化物燃料电池复合阴极材料LaBiMn_2O_6-Sm_(0.2)Ce_(0.8)O_(1.9)的制备与电化学性质
中温固体氧化物燃料电池复合阴极材料LaBiMn_2O_6-Sm_(0.2)Ce_(0.8)O_(1.9)的制备与电化学性质
DOI：10.11862/CJIC.2019.081
发表时间：2019
3
基于多色集合理论的医院异常工作流处理建模
基于多色集合理论的医院异常工作流处理建模
DOI：
发表时间：2020
4
基于MCPF算法的列车组合定位应用研究
基于MCPF算法的列车组合定位应用研究
DOI：
发表时间：2016
5
信息熵-保真度联合度量函数的单幅图像去雾方法
信息熵-保真度联合度量函数的单幅图像去雾方法
DOI：10.3724/SP.J.1089.2019.17435
发表时间：2019
张胜贵的其他基金
批准号：10871158
批准年份：2008
资助金额：29.00
项目类别：面上项目
批准号：11671320
批准年份：2016
资助金额：48.00
项目类别：面上项目
批准号：11271300
批准年份：2012
资助金额：60.00
项目类别：面上项目
批准号：60642002
批准年份：2006
资助金额：7.00
项目类别：专项基金项目
相似国自然基金
1
连通图中的可收缩子图问题
批准号：11001129
批准年份：2010
负责人：崔庆
学科分类：A0409
资助金额：17.00
项目类别：青年科学基金项目
2
图的生成连通性及相关问题研究
批准号：11361060
批准年份：2013
负责人：艾尔肯·吾买尔
学科分类：A0409
资助金额：40.00
项目类别：地区科学基金项目
3
连通图中的可收缩子图
批准号：10171022
批准年份：2001
负责人：苏健基
学科分类：A0409
资助金额：11.50
项目类别：面上项目
4
偶子图覆盖、整数流与群连通及路分解问题研究
批准号：11271348
批准年份：2012
负责人：侯新民
学科分类：A0409
资助金额：60.00
项目类别：面上项目