无向赋权图

作品数：11被引量：23H指数：3
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：郁松年冷明孙凌宇曾小荟蒋小娟更多>>
相关机构：上海大学井冈山大学中国人民解放军海军航空工程学院台州学院更多>>
相关期刊：《科技广场》《数学的实践与认识》《计算机工程与应用》《微电子学与计算机》更多>>
相关基金：国际科技合作与交流专项项目江西省教育厅科学技术研究项目上海市教育委员会创新基金上海市教育委员会科技发展基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
内部节点受限的最小生成树问题算法研究被引量：3
《计算机工程与应用》2017年第10期35-37,共3页蒋小娟 张安 陈永 陈光亭 
国家自然科学基金(No.11571252);浙江省自然科学基金(No.LY16G010008)
研究内部节点受限的最小生成树问题:给定一个赋权无向完全图G=(V,E),假定w:E→R^+为边集E的权重函数且满足三角不等式,给定点集V的一个子集R(RV),目标是寻找图G的一个满足R中的点皆为内部顶点的权重最小的生成树。由于该问题是NP-困难...
关键词：无向赋权图 生成树 近似算法 近似比 
无向赋权图最短通路的矩阵算法被引量：1
《湖北工业大学学报》2012年第5期106-108,112,共4页朱志雄 杨树清 
Dijkstra算法是求赋权图最短通路中最著名的算法.但其数学的表达式却非常复杂,而且只求出起点到各点的最短通路的权.通过对赋权图进行矩阵定义以及定义相应的矩阵运算法则,就可以求出任意两点间的最短通路的权.这一算法为求赋权图的最...
关键词：最短通路 赋权图矩阵 矩阵运算 
一种VLSI剖分系统的研究与实现被引量：3
《计算机工程与应用》2010年第3期62-66,共5页冷明 孙凌宇 郁松年 
科技部国际合作项目No.CB7-2-01;上海市教育委员会科研创新项目No.08YZ13~~
基于多水平方法,设计并实现了一种VLSI剖分系统(Multilevel-based VLSI Partitioner,MVP)。介绍了MVP系统的结构框图、处理流程及模块功能。MVP系统的多水平剖分程序引入图核到粗化阶段,谱图论到初始剖分阶段,群智能到投影优化阶段,得...
关键词：多水平方法 超大规模集成电路 剖分 电子设计自动化 无向赋权图 
无向赋权图剖分优化问题的研究进展被引量：1
《井冈山大学学报（自然科学版）》2010年第1期82-90,共9页冷明 孙凌宇 郁松年 
江西省自然科学基金项目(2009GQS0060);江西省教育厅科学技术研究项目(GJJ9590);上海市教育委员会科研创新项目(08YZ13)
无向赋权图剖分优化问题作为图论中的一个典型组合优化问题,在大规模集成电路设计、并行计算、数据挖掘、任务调度、知识发现、图像分割等领域有着广泛的应用。本文给出了无向图剖分优化问题的相关概念;从寻优策略的角度,将无向图剖分...
关键词：无向赋权图 剖分 多水平方法 智能优化 
一种VLSI设计到无向赋权图的转换系统被引量：5
《微电子学与计算机》2009年第7期57-59,共3页孙凌宇 冷明 曾小荟 郁松年 
科技部国际合作项目(CB7-2-01);上海市教育委员会科研创新项目(08YZ13);江西省教育厅科学技术研究项目(GJJ09590)
基于VLSI剖分问题的需要,设计并实现了VLSI设计到无向赋权图的转换系统(VLSI/Graph Converter,VGC).介绍了电路构造图和图文件存储格式,给出了VGC的处理流程图,提出了针对VLSI线网的无向赋权图转换算法.该算法解决的关键问题是,遍历树...
关键词：VLSI设计 VLSI线网 无向赋权图 转换 
基于谱方法的无向赋权图剖分算法被引量：5
《计算机应用研究》2009年第6期2086-2089,共4页冷明 孙凌宇 郁松年 
科技部国际合作项目(CB7-2-01);上海市教育委员会科研创新资助项目(08YZ13);江西省教育厅科学技术研究项目(GJJ09590)
在多水平方法初始剖分阶段提出了一种基于谱方法的无向赋权图剖分算法SPWUG,给出了基于Lanc-zos迭代计算Laplacian矩阵次小特征值及特征向量的实现细节。SPWUG算法借助Laplacian矩阵次小特征值对应的特征向量,刻画了节点间相对距离,将...
关键词：多水平方法 剖分 无向赋权图 谱方法 
基于DNA计算的无向赋权图哈密顿路径问题被引量：1
《科技广场》2008年第7期6-8,共3页鲍士军 殷志祥 王伟 
本文给出一种通过DNA序列编码来处理权值的方式,对无向赋权图哈密顿路径问题进行了描述。首先用寡核苷酸片段编码图中的顶点和边,然后将这些寡核苷酸片段放入缓冲溶液中,利用连接酶将它们连接起来,从而产生所有无向边不同的DNA链,最后利...
关键词：DNA计算 无向赋权图 哈密顿路径 生物操作 
邮路规划与邮车调度最优化理论研究被引量：3
《数学的实践与认识》2008年第14期201-209,共9页汤志高 王继利 曹颖瑛 曹华林 梁希泉 
对小规模MTSP问题,建立了可精确求解方案的0-1规划模型,并在满足邮政运输需求的前提下给出了最佳方案.问题一首先以县支局、县局为顶点构建无向赋权图,通过Floyd算法求解各局间的最短距离;然后以Fijk为决策变量,以邮车工作时间、车辆运...
关键词：邮路规划 邮车调度 无向赋权图 0-1非线性规划 
基于DPCNN的无向赋权图的最小生成树的求解被引量：1
《云南大学学报（自然科学版）》2008年第2期142-147,共6页杨丽云 周冬明 赵东风 张绍堂 
云南省自然科学基金资助项目(2005F0010M);云南大学重点资助项目(2004Z007C)
利用脉冲耦合神经网络(PCNN,Pulse Coupled Neural Network)的脉冲波并行传播特性,在其时延脉冲耦合神经网络(DPCNN,Delay PCNN)的基础上提出了一种求解无向赋权图最小生成树的新算法.算法针对最小生成树的权值总和最小且连通的性质,结...
关键词：时延脉冲耦合神经网络(DPCNN) 最小生成树 无向赋权图 
求无向赋权图最小生成树的两种算法的探讨被引量：1
《华东船舶工业学院学报》2004年第2期27-32,共6页吴陈 苏勇 杨宏林 聂桂军 於跃成 陈楠 
对求无向赋权图最小生成树两种算法分别是PRIM算法和KRUSKAL算法。本文通过用堆改进了PRIM方法中选择最小边的方法。结合C语言的特点,实现了集合的划分和合并。对KRUSKAL方法进行了探讨,弥补了一些数据结构教科书上未给出C语言实现的KRU...
关键词：无向赋权图 最小生成树 堆 PRIM算法 KRUSKAL算法 C语言 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部