无向连通图

作品数：15被引量：25H指数：3
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：豆根生郑宝周李富强蔡鸿明孙承山更多>>
相关机构：郑州大学华北电力大学上海邮电通信设备股份有限公司上海大学更多>>
相关期刊：《软件学报》《华中师范大学学报（自然科学版）》《计算机仿真》《重庆工商大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金河南省科技攻关计划总后勤部科研项目河北省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
IOI 2019题解分析(Day 1)
《福建电脑》2019年第8期132-137,共6页闫书弈 
1景点划分1.1问题描述给定一张n个点m条边的无向连通图.你需要将点划分为3个大小分别为a,b,c(a+b+c=n)的集合,使得其中至少两个集合是连通的;或判定不存在这样的划分方案.
关键词：IOI 无向连通图 题解 划分方案 集合 
基于事件触发机制的多智能体网络平均一致性研究被引量：9
《计算机应用研究》2017年第3期665-670,共6页李富强 豆根生 郑宝周 
国家自然科学基金资助项目(61673255);河南省高等学校重点科研资助项目(16B413002;15A510028);河南农业大学科技创新基金资助项目(KJCX2016A09;KJCX2015A17;KJCX2015A19);河南省科技攻关项目(172102210043;162102110108)
研究了事件触发机制下具有固定和切换拓扑结构的多智能体网络的平均一致性问题。为了有效降低多智能体一致性控制协议的更新次数,提出了仅依赖于各智能体及其邻居节点信息的分布式事件触发机制;为了使多智能体网络渐近收敛至初始平均状...
关键词：多智能体网络 平均一致性 无向连通图 切换拓扑 事件触发机制 MATLAB 
基于图的半监督学习的遮挡边界检测方法被引量：2
《计量学报》2016年第6期576-581,共6页张世辉 张钰程 张红桥 李鑫 
国家自然科学基金(61379065);河北省自然科学基金(F2014203119)
提出了一种基于图的半监督学习检测深度图像中遮挡边界的方法。该方法首先获取已标记的像素点和待检测深度图像中的像素点作为顶点构建连通无向图，其次提取无向图中各像素点的最大深度差特征和八邻域有效深度差之和特征组成特征向量，...
关键词：计量学 图像识别 遮挡边界 图的半监督学习 深度图像 无向连通图 八邻域有效深度差 
基于邻接矩阵的近似Prim算法解决无向图特定问题
《渭南师范学院学报》2015年第22期35-38,共4页王敏 杨秀香 李云飞 
陕西省科技厅科研计划项目:拟阵的模糊化与模糊拟阵的优化算法研究(2014JM1026);渭南师范学院科研计划项目:渭南师范学院学科建设内容管理系统开发研究(201200465);渭南师范学院教育科学研究项目:西方教师教育大学与中小学合作的体制特点及启示(2014JYKX021);渭南师范学院研究生专项科研项目:基于支持向量机的图像识别技术研究(09YKZ12)
以消除无向连通图中构成环路的冗余边的算法为主线,引入并介绍了图形数据结构的逻辑结构和基本概念,通过对比分析图的几个常用存储结构的优缺点,确定选用邻接矩阵存储结构来存储无向连通图.详细分析如何利用近似Prim算法得到无向连通图...
关键词：邻接矩阵 无向连通图 PRIM算法 图的生成树 时间复杂度 空间复杂度 
基于无向连通图理论的矩阵集结方案优化被引量：1
《重庆工商大学学报（自然科学版）》2014年第5期10-13,共4页李亚平 
安徽省2013年高校省级优秀青年人才基金重点项目(2013SQRW115ZD);安徽经济管理学院2013-2014年度院级课题青年项目(YJKT1314Q04)
基于无向连通图的矩阵集结方案能够较好地减少群组决策中不同专家意见的偏差,提高一致性,但同时仍旧留有继续优化的空间;针对基于无向连通图理论的集结方案在特定情形下存在的排序偏差,通过实例的方式,论证、分析偏差产生的原因,并给出...
关键词：群组决策 连通图 矩阵集结 优化 
无向简单图与无向连通图自动识别系统被引量：2
《价值工程》2012年第28期198-199,共2页张娟 
近年来,图论越来越受到全世界数学界和其它科学界的广泛重视。图的理论及其在物理、化学、运筹学、计算机科学、电子学、信息论、控制论、网络理论、社会科学及经济管理等几乎所有学科领域中各方面的应用研究都迅速发展。无向图作为图...
关键词：图论 无向简单图 无向连通图 自动识别系统 
在无向连通图中寻找最短路的新算法
《山东省农业管理干部学院学报》2009年第6期158-160,共3页杨晓红 
为了求解无向连通图中的最短路问题,文本建立无向图最短路模型,包含边权数确定和随机两种情况,以最短路特性、逐步淘汰原则、择优原则和动态规划的基本原理为基础,提出模型的优化算法,分析了算法的正确性,并在边权数随机时对问题进行概...
关键词：运筹学 无向连通图 最短路模型 优化算法 
Prim算法在架设通信网络系统中的应用被引量：3
《计算机仿真》2008年第1期204-207,共4页田传艳 仇小鹏 杨平利 
通信网络系统架设属于典型的图论优化问题,针对通信网络系统的特点,抽象问题,简化模型,以通信网络系统架设费用最小为优化目标,应用Prim算法进行通信网络系统架设模型研究。首先简述了七城市之间架设通信网络系统问题,然后应用数学建模...
关键词：数学建模 无向连通图 最小代价生成树 计算复杂性 
普里姆(Prim)算法另解被引量：1
《科学中国人》2007年第7期125-126,共2页刘平原 张霓 
在《数据结构》有关图的章节中,对最小生成树两大算法的解释都是基于MST性质来说明的。由于MST性质每次是选取原图集中值最小两栖边来构造最小生成树,这个过程较为复杂,现可以反其道而行之,采用“破圈法”——每次删除权值最大的边,来...
关键词：无向连通图 有向连通图 连通子 生成树 最小生成树 MST性质 最小两栖边 普里姆算法 破圈法 
无向连通图中求约束条件下近似最长路算法被引量：3
《计算机仿真》2004年第7期45-47,81,共4页孙承山 何援军 蔡鸿明 
总后科研项目资助(41A1C51)
在无向连通图中寻找最长路是一个NP问题,在实际应用中往往以近似最长路来代替最长路,但现存的算法都针对图中任意两点之间的近似最长路。该文利用一条最长路中是不可以被再插入一个新顶点的这个事实,通过对图的深度优先生成树的指定起...
关键词：无向连通图 约束条件 近似最长路算法 深度优先生成树 算法应用 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部