期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
强正则图的一些性质 被引量:2
1
作者 赵礼峰 《应用数学》 CSCD 2000年第4期82-84,共3页
文 [3]给出了强正则图的概念及有关性质 ,本文在此基础上利用图的谱性质 。
关键词 强正则图 同构 邻接矩阵 PETERSEN图
在线阅读 下载PDF
波动方程外区域问题基于自然边界归化的区域分解算法(英文)
2
作者 赵礼峰 杜其奎 《应用数学》 CSCD 北大核心 2001年第2期8-12,共5页
本文以二维波动方程为例 ,研究基于自然边界归化的一种区域分解算法 .首先将控制方程对时间进行离散化 ,得到关于时间步长离散化格式 ,对每一时间步长求解一椭圆型外问题 ;然后引入两条人工边界 ,提出了 Schwarz交替算法 ,给出了算法的... 本文以二维波动方程为例 ,研究基于自然边界归化的一种区域分解算法 .首先将控制方程对时间进行离散化 ,得到关于时间步长离散化格式 ,对每一时间步长求解一椭圆型外问题 ;然后引入两条人工边界 ,提出了 Schwarz交替算法 ,给出了算法的收敛性 。 展开更多
关键词 波动方程 自然边界归化 区域分解算法 外问题
在线阅读 下载PDF
基于层弧容量比求解网络最大流
3
作者 朱雨 赵礼峰 《电视技术》 2020年第6期1-5,共5页
针对最短增广链算法一开始选取增广路径的随意性,给出了一种在单源、单汇网络中通过层弧容量比来求解网络最大流的新算法。该改进算法的思想是运用宽度优先搜索的方法,在改进的分层剩余网络中找到与汇点相邻接且容量最大的弧(称为关键... 针对最短增广链算法一开始选取增广路径的随意性,给出了一种在单源、单汇网络中通过层弧容量比来求解网络最大流的新算法。该改进算法的思想是运用宽度优先搜索的方法,在改进的分层剩余网络中找到与汇点相邻接且容量最大的弧(称为关键弧),再选择含有关键弧的最短增广路径,根据制定的规则,从而有序地进行流值增广,直至没有可增广的路径终止。在BA无标度网络中进行实验,发现新算法的效率略高于最短增广链算法,且能把关键弧的容量更加合理地分配给上一层弧,提高了最大流的流值。 展开更多
关键词 最大流 分层 增广路径 关键弧 BA无标度网络
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部