检索结果-南通市图书馆

华中师范大学学报（自然科学版） 1997年第2期31卷 145-147页

作者：罗强宋朝红华中师范大学数学系武汉水利电力大学理学院

利用图的关联矩阵，给出了最优树的矩阵算法，并对当图的一条边的权发生改变后。

关键词：最优树关联矩阵算法图论连通图

在线全文

学校读者我要写书评

暂无评论

用选边法求最优树

系统工程理论与实践 1993年第6期13卷 52-55,78页

作者：宋昭润湘潭大学

设图G=(V,E)是一个有限的无向连通图,这里V表示图G的顶点集,E表示图G的边集。每条边e_i∈E,还有一定的长度l_i,称l_i为边e_i的权。这种每条边标有权的连通图称为赋权连通图。如果图T是一个不包含有回路的连通图,则称图T是一棵树。如果图... 详细信息

设图G=(V,E)是一个有限的无向连通图,这里V表示图G的顶点集,E表示图G的边集。每条边e_i∈E,还有一定的长度l_i,称l_i为边e_i的权。这种每条边标有权的连通图称为赋权连通图。如果图T是一个不包含有回路的连通图,则称图T是一棵树。如果图T是图G的一个生成子图,而且T又是一棵树。则称T是图G的一棵生成树。一棵生成树T的权W(T)是指图T中各条边权的总和,其中具有最小权的生成树称为最优树。赋权连通图的最优树往往是图论中具有较广泛地实际应用价值的。例如在若干城市之间修公路,铺铁路,或架通信线路等,都需要求出城市之间的最短连通线路,使修建成本降到最低。这种求出若干城市之间最短连通线路就是一个求出赋权连通图最优树的问题。

关键词：选边法最优树数据结构

在线全文

学校读者我要写书评

暂无评论

基于Vague图的最优树聚类

计算机工程与应用 2016年第3期52卷 123-126页

作者：刘鑫琳梁家荣广西大学数学与信息科学学院南宁530004 广西大学计算机与电子信息学院南宁530004

在智能系统的开发和研究中,聚类分析是一个很重要的问题。为了减少传统的基于等价关系的聚类分析方法所造成的数据"失真"程度,提出了Vague图的最优树聚类方法,该方法引入了Vague树的概念,并通过计算最小二分割设计出Vague最优树,将该方... 详细信息

在智能系统的开发和研究中,聚类分析是一个很重要的问题。为了减少传统的基于等价关系的聚类分析方法所造成的数据"失真"程度,提出了Vague图的最优树聚类方法,该方法引入了Vague树的概念,并通过计算最小二分割设计出Vague最优树,将该方法与基于等价关系的聚类分析方法和直接聚类法进行比较分析,结果表明该方法不仅仅有效地减少了"噪声",还具有连续性和全面性的特点,其聚类水平也更加合理。

关键词： Vague关系最小二分割最优树聚类分析

在线全文

学校读者我要写书评

暂无评论

基于小波包最优树的图像融合技术研究

基于小波包最优树的图像融合技术研究

作者：张明军山东科技大学

学位级别：硕士

图像融合的目的是通过对多幅源图像中的信息进行综合加工,以获得对同一目标地物更准确,更全面,更可靠的描述。近些年来,图像融合技术在现代航空航天、自动控制、遥感遥测、医学,特别是军事指挥领域中发挥着越来越重要的作用。本文主要... 详细信息

图像融合的目的是通过对多幅源图像中的信息进行综合加工,以获得对同一目标地物更准确,更全面,更可靠的描述。近些年来,图像融合技术在现代航空航天、自动控制、遥感遥测、医学,特别是军事指挥领域中发挥着越来越重要的作用。本文主要研究像素级图像融合,重点是基于小波变换的图像融合。论文首先介绍了图像融合的背景、国内外发展现状、存在的问题,以及图像融合的一些基本概念,并总结了应用于遥感图像融合的评价方法,包括主观评价法和客观评价法。近年来小波变换无论在数学理论方面还是工程应用中都取得了令人瞩目的成绩,基于小波变换的遥感图像融合方法在图像融合领域也取得了较好的效果,文中对小波分析理论进行了系统的总结,包括多分辨率分析、Mallat算法、小波包变换和最优树分解。在图像已经过严格配准的基础上,对图像进行小波包分解,在每个层次均对上一层次的各个部分进行更细致的解析,对分解得到的子影像运用相应的策略进行融合处理,最后进行逆变换重构得到最终的融合影像。在小波包分解的基础上,本文提出了基于最优树变换的遥感图像融合算法。此方法首先对图像进行小波包分解,然后对分解后的各分量进行基于熵的最优树分解,如果分解后的子节点熵的和小于父节点的熵,则将其重构,最后将其进行逆变换即可得到融合图像。由于熵值可以很好的衡量图像信息的丰富程度,因此基于熵最大的最优树融合方法在满足主观视觉评价标准的同时,很好的兼顾了客观评价的指标,通过实验验证,证明该方法是一种比较理想的融合算法,优于经典的几种融合算法。

关键词：图像融合小波变换小波包最优树

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于K叉树的最优树

计算机应用研究 1998年第1期15卷 39-41页

作者：朱祥正浙江省绍兴工业学校

本文提出了一种基于Ｋ叉树的最优树，给出了一般Ｋ进制最优编码问题的算法，较好地解决了基于Ｋ进制数的编码及其压缩应用问题。

关键词：树 K叉树前缀编码最优树数据结构

在线全文

学校读者我要写书评

暂无评论

最优树算法在杆系分析中的应用

中国矿业大学学报 1986年第1期 43-52页

作者：陈惟荣

本文提出建立最简形式的位移(或虚位移)方程组的一般方法。利用图论中的最优树算法以及带副杆或杆组的约束方程,可以建立任意杆系的位移(或虚位移)方程组,其中未知量及方程式的数目均最少。本文为杆系瞬时自由度的计算提供了可靠且较简... 详细信息

本文提出建立最简形式的位移(或虚位移)方程组的一般方法。利用图论中的最优树算法以及带副杆或杆组的约束方程,可以建立任意杆系的位移(或虚位移)方程组,其中未知量及方程式的数目均最少。本文为杆系瞬时自由度的计算提供了可靠且较简便的普遍计算方法。此外,文中提出了按位移方程组的一阶或高阶导数确定杆系自由度的方法,并且得出杆系的自由度与瞬时自由度相等的条件。

关键词：杆系最优树位移方程组树算法

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

最优树的生成及应用

济宁师范专科学校学报 2000年第6期21卷 7-8页

作者：程海英济宁师专教学系山东济宁272025

阐述和实现了生成最优树的算法—kruskl算法。

关键词：连通图赋权图路径回路最优树应用 kruskl算法无圈图最小生成树加权图通信网

在线全文

学校读者我要写书评

暂无评论

基于最优树的网络化作战装备体系结构优化

军事运筹与系统工程 2017年第4期31卷 47-53页

作者：李慧周林辛文波空军工程大学防空反导学院中国人民解放军95899部队

面向特定作战任务,建立精干灵活的装备体系结构,是充分发挥各个装备功能性能,并通过关联耦合效应促进整体作战能力提升的重要保证。针对网络化作战装备体系结构优化问题,定义了武器装备、装备关联关系、任务协作网、装备体系结构等相关... 详细信息

面向特定作战任务,建立精干灵活的装备体系结构,是充分发挥各个装备功能性能,并通过关联耦合效应促进整体作战能力提升的重要保证。针对网络化作战装备体系结构优化问题,定义了武器装备、装备关联关系、任务协作网、装备体系结构等相关概念;给出了作战任务的递阶分解方法和元任务的基本描述方式,根据元任务时序关系、元任务分配关系、装备协作关系,构建了作战任务协作网;按照装备体系结构优化一般流程,结合情报保障、指挥控制、协同打击3类装备关联关系的特点及要求,分别搜索相应的最优树,采用并链成树、并树成网的运算进行复合,得到了整体的装备体系结构。

关键词：网络化作战装备体系结构最优树元任务任务协作网