共查询到20条相似文献,搜索用时 234 毫秒
1.
卞秋香 《华东船舶工业学院学报》2003,17(3):74-76
对2—连通赋权图G,本文证明了如下新结果:若G满足对任意独立集S={u,v,w),存在x≠y∈S,使得d^w(x) d^w(y)≥m,则图G或者包含Hamilton圈或者含权重≥m的圈,它推广了非赋权图及赋权图的相关已有结果。 相似文献
2.
卞秋香 《江苏科技大学学报(社会科学版)》2003,17(3):74-76
对2-连通赋权图G,本文证明了如下新结果若G满足对任意独立集S={u,v,w},存在x≠y∈S,使得dw(x)+dw(y)≥m,则图G或者包含Hamilton圈或者含权重≥m的圈,它推广了非赋权图及赋权图的相关已有结果. 相似文献
3.
4.
5.
6.
求无向赋权图最小生成树的两种算法的探讨 总被引:1,自引:0,他引:1
对求无向赋权图最小生成树两种算法分别是PRIM算法和KRUSKAL算法.本文通过用堆改进了PRIM方法中选择最小边的方法.结合C语言的特点,实现了集合的划分和合并.对KRUSKAL方法进行了探讨,弥补了一些数据结构教科书上未给出C语言实现的KRUSKAL算法的不足. 相似文献
7.
对求无向赋权图最小生成树两种算法分别是PRIM算法和KRUSKAL算法。本文通过用堆改进了PRIM方法中选择最小边的方法。结合C语言的特点,实现了集合的划分和合并。对KRLISKAL方法进行了探讨,弥补了一些数据结构教科书上未给出C语言实现的KRUSKAL算法的不足。 相似文献
8.
《江苏科技大学学报(社会科学版)》2010,24(6)
文中在引入φ辅物序的F-型拓扑空间中,利用其已给出的相关半序性质,考虑更一般的情形,在N不要求具有序连续性时采用序方法,研究了一类非线性算子方程Lx=Nx在满足H条件下的可解性,并给出这类算子方程具有多解性的条件. 相似文献
9.
在引入-辅助序的F-型拓扑空间中,利用其相关性质,采用半序方法研究了一类算子方程Lx=Nx的可解性,证明了其解的存在性。 相似文献
10.
12.
介绍了如何在AutoCAD上制作属性块以及图库的建立,并以船舶带缆桩为例,列出了有关的LISP程序清单。对如何在AutoCAD上建立专业图库提出了建议。 相似文献
13.
探讨了一种图论与故障树结合的方法,可用于复杂控制系统的故障诊断,主要采用故障树图论模型的算法实现系统的故障诊断。图论(有向图)可直观反映故障传播关系,把故障节点分层,用矩阵表示节点与顶事件的关系,通过矩阵运算出各层节点到顶事件的通路长度,通过底事件的失效率算出各节点关键重要度,确定每条通路的权值,进而确定每一层故障节点的排查次序。矩阵表示便于计算机处理,避开了寻找故障树割集或路集的困难,提高了诊断效率。 相似文献
14.
15.
船舶科技发展"十一五"规划纲要中,超前布置了包括深海空间站等10项代表船舶科技发展方向的重大关键技术。而导航技术的研究是深海空间站保障系统中一个主要内容,基于光纤陀螺(FOG)的惯导技术(INS)的开发和利用具有十分重要的现实意义。 相似文献
16.
17.
在船用环境中,船舶总体资源分配紧凑,在不借助辅助装置的前提下,船用电梯的安全空间通常不能完全保证。为了在少占用总体资源的同时保证船用电梯足够的安全空间,本文在解析各规范中对于船用电梯安全空间要求的基础上,针对采用不同驱动装置的船用电梯,提出保证其安全空间的方法,即合理设计和运用不同形式的检修保护装置,并初步探讨了检修保护装置的基本设计方法。 相似文献
18.
19.
针对电子海图系统中关于雷达视频与海图图形实时叠加,提出了叠加的新方法。电子海图系统综合显示层为八层,其中的四层作为雷达图像显示。运用TMS 34020的32位端口像素综合能力,将海图图形4路4位像素信息与雷达图像4路4位像素信息进行叠加,合成4路8位信息送BT458/9实现最终在显示器上的叠加。 相似文献
20.
电子海图系统中雷达图象与海图图形叠加技术研究 总被引:1,自引:0,他引:1
针对电子海图系统中关于雷达视频与海图图形实时叠加 ,提出了叠加的新方法。电子海图系统综合显示层为 8层 ,其中的 4层作为雷达图像显示。运用TMS 340 2 0的 32位端口象素综合能力 ,将海图图形 4路 4位象素信息与雷达图象 4路 4位象素信息进行叠加 ,合成 4路 8位信息送BT4 5 8/ 9实现在显示器上的叠加。 相似文献