Ex8-4 汇点问题 « 问题描述: 采用邻接矩阵表示一个具有n 个顶点的图时
Ex8-4 汇点问题 « 问题描述: 采用邻接矩阵表示一个具有n 个顶点的图时,大多数关于图的算法时间复杂性为 O(n2 ),但也有例外。例如,即使采用邻接矩阵表示一个有向图G,确定G 是否含有一个 汇(即入度为n-1,出度为0 的顶点),只需要O(n)计算时间。试写出其算法。 ...
Ex8-4 汇点问题 « 问题描述: 采用邻接矩阵表示一个具有n 个顶点的图时,大多数关于图的算法时间复杂性为 O(n2 ),但也有例外。例如,即使采用邻接矩阵表示一个有向图G,确定G 是否含有一个 汇(即入度为n-1,出度为0 的顶点),只需要O(n)计算时间。试写出其算法。 ...
该函数可以实现任意行列数double型矩阵的张量乘积 用数组实现...
利用邻接矩阵的图广度优先遍历算法, 利用子指针数组的普通树前根遍历算法...
矩阵运算,数值算法,vc++,奇异值分解,svd...
杨大成的《移动传播环境》 从别的地方下载的 版权归作者所有 本书内容包括:理论分析移动传播环境所常用的概率论、随机过程及矩阵等基础知识;地球表面均匀大气中的电波传播、室外传播模型,室内无线传播及覆盖,小尺度衰落信道,标量信道建模及其仿真,矢量信道建模及其仿真等。 书中专门介绍了空-时矢量信道模型、多...