期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
最短供水路线的矩阵求法
1
作者 樊开青 樊赵兵 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2005年第2期269-271,共3页
在一定条件下简单有向图的完全关联矩阵中列向量线性相关时,它们对应的边构成回路.因此,通过判断简单有向图的完全关系矩阵中列向量组的线性相关性,可以求出简单有向图的最小生成树.给出了该算法实现的基本框图,从而能够快速简便地寻找... 在一定条件下简单有向图的完全关联矩阵中列向量线性相关时,它们对应的边构成回路.因此,通过判断简单有向图的完全关系矩阵中列向量组的线性相关性,可以求出简单有向图的最小生成树.给出了该算法实现的基本框图,从而能够快速简便地寻找最短供水路线.最后,比较了文中的最小生成树算法和经典的Dijkstra算法的收敛速度,证明了在简单有向图的节点数较大时,文中的算法收敛较快. 展开更多
关键词 最短供水路线 最小生成树 完全关联矩阵
下载PDF
Hamilton路的矩阵求法
2
作者 栾加芹 《常州技术师范学院学报》 1998年第2期50-54,共5页
通过分析任意给定图G=〈V,E〉的完全关联矩阵,可以判别图G中是否存在Hamilton路,若存在,可以由其相应找出。
关键词 Hamiton路 完全关联矩阵 矩阵求法
下载PDF
一类(0,1)—方阵的积和式的值 被引量:1
3
作者 申世英 胡茂林 《固原师专学报》 2000年第6期1-2,共2页
研究连通图的关联矩阵中图的生成树所对应的大子阵的积和式,得到了其值;为进一步求连通图的关联矩阵的积和式的值奠定了基础。
关键词 积和式 连通图 生成树 大子阵 (0 1)-方阵 完全关联矩阵 连通子图
下载PDF
Completely Positive Realizations of a Cycle
4
作者 徐常青 《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2002年第3期391-395,共5页
An n × n real matrix A is called doubly nounegative, if A is entrywise nonnegative and semidefmite positive as well. A is called completely positive if A can be factored as A=BBt,where B is some nonnegative n ... An n × n real matrix A is called doubly nounegative, if A is entrywise nonnegative and semidefmite positive as well. A is called completely positive if A can be factored as A=BBt,where B is some nonnegative n × m matrix. The smallest such number m is called the factorization index (or CP-rank) of A. This paper presents a criteria for a doubly nonnegative matrix realization of a cycle to be completely positive, which is strightforward and effective. 展开更多
关键词 doubly nonnegative matrix completely positive graph CYCLE factorization index.
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部