排序方式: 共有80条查询结果,搜索用时 15 毫秒
1.
旅行商问题的一种求解方法 总被引:1,自引:0,他引:1
在邻接矩阵的基础上利用成套初等变换的方法,对旅行问题进行了探讨,给出此问题一个可行的求解方法。 相似文献
2.
任秋道 《绵阳师范学院学报》2007,26(11):14-17
图G的特征值是图的一个重要不变量。在量子化学和理论化学中有大量的应用。当图G的顶点数较大时,其邻接矩阵的阶数较大,计算特征值较困难。分块降阶是通常的方法。本文针对一些特殊图的邻接矩阵进行分块降阶求特征值。如果在V(G)上有一个一一映射φ,使得φ(vi)=vn-i 1,i=1,2,…,n,那么G的点v1仅与G的点v1重合的图G G的特征值中有G-V1的特征值。 相似文献
3.
林育青 《韩山师范学院学报》1993,(3)
本文定义了有向图的三元邻接矩阵,并由此得到有向图的顶点集为闭、开集的充要条件以及有向图中顶点集的出、入邻域的求法等一些结论。 相似文献
4.
图角在特征值中的应用 总被引:2,自引:0,他引:2
魏均斌 《广东技术师范学院学报》2003,(6):48-49
在文献[2]中Peter Rowlinson首次引入图角的概念,对图的特征值给出了一种新形式的刻画,本文在此基础上,对几类图变换,用角刻画出了其特征值的相应变化规律。 相似文献
5.
张爱华 《中国教育技术装备》2011,(30):34-35
图的矩阵表示法,有着重要的意义。一般离散数学教材中对邻接矩阵的概念及其作用的介绍是零散的,学生感觉不到其重要性,也不知如何应用。为了让学生掌握如何利用矩阵来解决图论中的一些问题的知识,对邻接矩阵的作用进行有意义的总结和归类,并对教学内容进行设计,在教学实践中取得好的效果。 相似文献
6.
嵌入式软件的复杂度越来越高。作为软件可靠性测试的一种重要方法,完全路径覆盖在实际项目测试中越来越不现实。针对这种现状,提出了一种易于操作的关键路径覆盖测试方法。该方法利用AOE网生成全路径矩阵(APM)算法求出待测程序的关键路径,然后利用自动化测试工具对程序进行线性代码与跳转(LCSAJ)分析,最后在其辅助下完成关键路径覆盖测试。实验结果表明:在保障软件可靠性的前提下,该方法节约了测试成本,显著提升了测试效率,具有一定的工程应用价值。 相似文献
7.
8.
9.
支持向量聚类(Support Vector Clustering, SVC)算法主要分为两个阶段:训练阶段和聚类分配阶段.由于需要计算邻接矩阵,聚类分配阶段消耗的计算时间远比训练阶段多.本文在计算邻接矩阵前先利用核矩阵对数据进行初始分类,在每个初始类中寻找一个代表点.因为代表点和它所在的初始类拥有相同的簇标号,所以只需计算这些代表点集上的邻接矩阵.给每个代表点分配一个簇标号,代表点所代表的初始类内的数据点也就获得相同的簇标号,这样将有效减少聚类分配的时间.数值实验结果表明,本文提出的改进SVC算法不仅显著改善了SVC算法的时间性能,而且在聚类精度上也有一定程度的提高. 相似文献
10.