论文降重
免费查重- 钛学术文献服务平台 \
- 学术期刊 \
- 基础科学期刊 \
- 大学学报期刊 \
- 新疆大学学报(自然科学版)期刊 \
次模函数近似算法求最小颜色生成树
次模函数近似算法求最小颜色生成树
基本信息来源于合作网站，原文需代理用户跳转至来源网站获取
摘要：
给定图G并对其进行边着色,G的最小颜色生成树(MCST)问题是指,找出G的一棵生成树,使得其边集所着颜色数最少.最小颜色生成数问题MCST已被证明是NP-、APX-完备的,从而此问题没有近似比为常数的近似算法.本文中,我们利用次模函数理论(贪婪算法的思想)给出最小颜色生成树问题的一个近似算法,且此算法的近似比为最好结果.
推荐文章
一种点边带权最小生成树的近似算法
最小生成树
近似算法
近似度
NP难
最小度生成树的最大度算法
最小度生成树
近似算法
最大度
破圈
基于定点DSP的复数求模值近似算法的实现
数字信号处理器
复数求模值
工程近似
多材料Terminal Steiner树拼接问题的近似算法研究
TerminalSteiner树
拼接问题
变尺寸装箱
近似算法
绝对近似比
时间复杂度
内容分析
关键词云
关键词热度
相关文献总数
(/次)
(/年)
文献信息
| 篇名 | 次模函数近似算法求最小颜色生成树 | ||
| 来源期刊 | 新疆大学学报（自然科学版） | 学科 | 数学 |
| 关键词 | 边着色图 最小颜色生成树(MCST) 最大颜色匹配(MCM) 次模函数 近似算法 | ||
| 年，卷（期） | 2008,（4） | 所属期刊栏目 | 研究精粹 |
| 研究方向 | 页码范围 | 391-394 | |
| 页数 | 4页 | 分类号 | O157.5 |
| 字数 | 语种 | 中文 | |
| DOI | 10.3969/j.issn.1000-2839.2008.04.003 | ||
五维指标
引文网络
引文网络
二级参考文献 (0)
共引文献 (0)
参考文献 (7)
节点文献
引证文献 (2)
同被引文献 (5)
二级引证文献 (0)
1978(1)
- 参考文献（1）
- 二级参考文献（0）
1989(1)
- 参考文献（1）
- 二级参考文献（0）
1991(1)
- 参考文献（1）
- 二级参考文献（0）
1992(1)
- 参考文献（1）
- 二级参考文献（0）
1997(1)
- 参考文献（1）
- 二级参考文献（0）
1998(1)
- 参考文献（1）
- 二级参考文献（0）
2005(1)
- 参考文献（1）
- 二级参考文献（0）
2008(0)
- 参考文献(0)
- 二级参考文献(0)
- 引证文献(0)
- 二级引证文献(0)
2011(1)
- 引证文献（1）
- 二级引证文献（0）
2015(1)
- 引证文献（1）
- 二级引证文献（0）
研究主题发展历程
节点文献
边着色图
最小颜色生成树(MCST)
最大颜色匹配(MCM)
次模函数
近似算法
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
新疆大学学报(自然科学版)
主办单位：
新疆大学
出版周期：
季刊
ISSN：
1000-2839
CN：
65-1094/N
开本：
大16开
出版地：
乌鲁木齐胜利路14号
邮发代号：
58-28
创刊时间：
1975
语种：
chi
出版文献量（篇）
2146
总下载数（次）
2
总被引数（次）
7486
期刊文献
相关文献
推荐文献
- 期刊分类
- 期刊（年）
- 期刊（期）
- 期刊推荐
力学
化学
地球物理学
地质学
基础科学综合
大学学报
天文学
天文学、地球科学
数学
气象学
海洋学
物理学
生物学
生物科学
自然地理学和测绘学
自然科学总论
自然科学理论与方法
资源科学
非线性科学与系统科学
新疆大学学报(自然科学版)2022
新疆大学学报(自然科学版)2021
新疆大学学报(自然科学版)2020
新疆大学学报(自然科学版)2019
新疆大学学报(自然科学版)2018
新疆大学学报(自然科学版)2017
新疆大学学报(自然科学版)2016
新疆大学学报(自然科学版)2015
新疆大学学报(自然科学版)2014
新疆大学学报(自然科学版)2013
新疆大学学报(自然科学版)2012
新疆大学学报(自然科学版)2011
新疆大学学报(自然科学版)2010
新疆大学学报(自然科学版)2009
新疆大学学报(自然科学版)2008
新疆大学学报(自然科学版)2007
新疆大学学报(自然科学版)2006
新疆大学学报(自然科学版)2005
新疆大学学报(自然科学版)2004
新疆大学学报(自然科学版)2003
新疆大学学报(自然科学版)2002
新疆大学学报(自然科学版)2001
新疆大学学报(自然科学版)2000
