区间图

作品数：32被引量：38H指数：3
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：皮军德贺国芳康丽英吕小波林浩更多>>
相关机构：上海大学重庆理工大学上海交通大学青海师范大学更多>>
相关期刊：《系统工程理论与实践》《数学理论与应用》《重庆理工大学学报（自然科学）》《河南科学》更多>>
相关基金：国家自然科学基金上海市教育委员会重点学科基金重庆市自然科学基金重庆市教育委员会科学技术研究项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
顶点赋权区间图最重权路径问题研究
《内蒙古民族大学学报（自然科学版）》2024年第6期24-31,共8页周星利 李鹏 
国家自然科学基金项目(11701059);重庆市教委科技研究计划青年项目(KJQN202101130);重庆市研究生科研创新项目(CYS23687)。
区间图是数轴上一组区间构成的相交图,由点、边构成,拥有清晰简洁的优美结构。区间表示与区间图一一对应,体现为一组区间的相交情况。在区间图G的对应区间表示I上,借助正规路径(NP),设计了一个多项式算法来解决顶点赋权区间图的最重权...
关键词：区间图 顶点赋权 最重权路径 多项式算法 动态算法 
区间图Total-罗马控制性质研究
《理论数学》2023年第12期3505-3513,共9页周星利 刘童 李鹏 
Total-罗马控制函数是函数f:V(G)→{0,1,2},满足条件:1) 对G中任意函数值f(u)=0的顶点u,至少存在一个邻居v使得函数值f(v)=2;2) 由控制集{k|f(k)≥1且k∈V(G)}诱导的子图没有孤立点存在。结合3阶及以上区间图,本文主要探索了基于total-...
关键词：区间图 Total-罗马控制函数 团 路径 
区间图最小连通支配集问题的最优算法被引量：1
《重庆理工大学学报（自然科学）》2023年第1期309-314,共6页周星宏 李鹏 王爱法 赵文平 
国家自然科学基金项目(11701059);重庆市自然科学基金项目(cstc2020jcyj-msxmX0272);重庆市教委科学技术研究计划项目(KJQN202001130,KJQN202101130,KJQN201801122,KJQN202001107);重庆理工大学研究生教育高质量发展项目(gzlcx20223307)。
针对区间图的最小连通支配集问题,设计简洁的线性算法。对该算法的时间、空间复杂度进行分析,并从实例和理论两方面验证其可行性和有效性。研究结果表明:该算法是线性的,即区间图上可在O(m+n)时间内找到一个最小连通支配集。
关键词：支配集问题 最小连通支配集问题 区间图 多项式算法 线性算法 
区间图最小伸展支撑树问题的最优性刻画被引量：1
《运筹学学报》2020年第4期153-158,共6页林浩 林澜 
国家自然科学基金(Nos.11571323,61373106)。
图G的最小伸展支撑树问题是寻求图G的支撑树T,使得相邻两顶点在T中的最大距离达到最小。这个最小值称为图G的树展,记作σ(G)。此问题已被证明为NP-困难的,对若干特殊图类亦已得到上界估计。例如对区间图已知σ(G)≤3,对区间图得到σ(G)=...
关键词：支撑树最优化 树展 刻画 区间图 
求解区间图上的罗马控制数的动态规划算法被引量：2
《计算机应用研究》2018年第7期1986-1988,共3页杨洪 张修军 吴璞 李宏 
国家自然科学基金资助项目(61309015);成都市科技局软科学项目(2015-RK00-00202-ZF)
针对区间图的最小罗马控制函数和罗马控制数求解的困难性,提出了一种动态规划算法。从区间图的顶点排序开始,结合区间图的某些性质,采用逐步搜索的方法,不断扩大搜索的顶点集合范围,最终求出最优的罗马控制集和罗马控制数。为保证算法...
关键词：区间图 罗马控制函数 罗马控制数 权重 动态规划算法 
特殊图的图修正问题研究综述
《计算机科学》2018年第3期9-15,共7页柯玉平 王建新 
国家自然科学基金项目(61472449)资助
图修正问题是指在一个图中进行删除点、删除边或加边操作,使这个图转变成另一个具有某种特殊性质的图。图修正问题一直被广泛研究,尤其对弦图、区间图以及单位区间图的图修正问题的研究更是如此。弦图是完美图中最重要的一类图,也是(单...
关键词：图修正问题 弦图 区间图 单位区间图 
干散货海运,国内外市场冰火两重天
《中国船检》2017年第6期74-78,共5页周德全 
2017年第一季度,国际干散货海运企业景气指数为110.25点,升至相对景气区间;国际干散货企业信心指数为100.00点,信心与上季度持平。国际干散货海运企业运费收入高涨,流动资金得到改善。内贸干散货海运企业景气指数为40.63点,坠入较为不...
关键词：企业景气指数 海运企业 船舶运力 区间图 投资意愿 中国航运 海运市场 劳动力需求 营运成本 全国港口 
区间数构造矩阵群及图的性质研究
《青海师范大学学报（自然科学版）》2014年第2期1-3,共3页过芒吉 
在二元区间数基本概念和相关定义的基础上,研究了区间数的新的运算和性质.根据经典数学中的群,矩阵和特征值求法,研究了区间数中的群,矩阵,以及邻接矩阵求特征值算法并给出了性质证明.
关键词：区间数 区间距离 区间矩阵 特征值 区间图 
区间图中边的类型
《现代妇女（理论前沿）》2014年第1期241-241,238,共2页刘勇飞 武斌斌 
本文引进区间度概念并给出了比较任意两个区间数的大小的方法,进而讨论了区间图中边的类型。
关键词：区间数 区间度 区间值模糊图 边的类型 
求解区间图K-连接最短路径问题的在线算法
《计算机工程》2012年第11期51-52,55,共3页徐云峰 Rudolf Fleischer 
国家自然科学基金资助项目(60973026);上海市重点学科建设基金资助项目(B114);上海市科委科技基金资助项目(08DZ2271800)
针对含有n个区间的区间图K-连接最短路径(K-SP)问题,提出一种求解区间图K-SP问题的在线算法。分析区间图及其最短路径问题的特有性质,利用改进的动态规划算法和贪心算法,优化在线算法的时间复杂度。理论分析结果表明,该算法的时间复杂度...
关键词：区间图 最短路径问题 K-连接最短路径问题 贪心算法 在线算法 
全选清除导出
共4页<1234>
检索报告 对象比较 聚类工具 使用帮助 返回顶部