期刊文章详细信息
Pendants-median支撑树及其一个相关问题:复杂性和算法
PENDANTS-MEDIAN SPANNING TREE PROBLEM AND ONE RELATED PROBLEM: COMPLEXITY AND ALGORITHM
文献类型：期刊文章
机构地区：[1]南京航空航天大学经济管理学院工商管理系,南京210016
基 金：江苏省教育厅人文社科基金(02S5D630020)
年 份：2004
卷 号：26
期 号：2
起止页码：132-138
语 种：中文
收录情况：AJ、BDHX、BDHX2000、CSCD、CSCD2011_2012、JST、MR、ZGKJHX、ZMATH、核心刊
摘 要：1引言 最小支撑树问题是个经典的组合优化问题,该问题已有很长的研究历史(见[1]),并已很好地解决了,如Dijkstra算法、Kruskal算法、Prim算法等.但随着信息科学和决策科学的发展,最小支撑树问题又出现了一些新的变形问题,如[2]中就研究了目标函数依赖于树叶的支撑树问题.
关 键 词：支撑树 集合 NP-完全 最短路树 树叶
分 类 号：O157.5[数学类]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
