切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
二元关系传递闭包的Warshall算法及应用
二元关系传递闭包的Warshall算法及应用
来源 :信阳师范学院学报:自然科学版 | 被引量 : 0次 | 上传用户:Linda_724
【摘 要】
:
介绍了传递闭包的Warshall算法,从布尔矩阵运算的角度论证该算法的正确性,并讨论Warshall算法在语法分析中的应用技术和用改进Warshall算法求有向图的距离矩阵.
【作 者】
:
刘宏兵
郭红建
李昊
【机 构】
:
武汉理工大学,信阳师范学院,河南省科技情报研究所
【出 处】
:
信阳师范学院学报:自然科学版
【发表日期】
:
2005年1期
【关键词】
:
传递闭包
WARSHALL算法
布尔初等变换
transitive closure
Warshall's Algorithm
Boolean trans
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍了传递闭包的Warshall算法,从布尔矩阵运算的角度论证该算法的正确性,并讨论Warshall算法在语法分析中的应用技术和用改进Warshall算法求有向图的距离矩阵.
其他文献
下一代高速两跳综合网络研究
提出了一个新的WWAN/WLAN集成的两跳中继结构,并对系统性能进行了仿真分析。结果表明:两跳技术无需处理复杂的路由协议和保留系统的低复杂度,可以提高系统容量和扩展网络覆盖范围
期刊
综合网络
两跳
无线广域网
无线局域网
integration network
two-hop
wireless WAN
wireless LAN
论加拿大英语诗歌之后现代性
后现代主义思潮为“理解与尊重差异”营造的宽松氛围,对成长于多元文化背景之下的加拿大英语诗歌具有重要意义。后者以其特殊的“区域化”和“含混性”彰显出典型的后现代主义
期刊
加拿大
后现代
黑山派
含混性
三痹汤加减治疗冻结肩225例
冻结肩是临床常见病、多发病,是由于肩关节周围软组织病变而引起的肩关节疼痛和活动功能障碍.临床上因肩部活动受限明显,形同冻结而称'冻结肩';又常常因睡眠时肩部受
期刊
冻结肩
三痹汤
临床观察
一类年龄结构SEIR流行病模型的阈值分析
运用齐次动力系统理论讨论了一类总人口规模变化情况下的年龄结构的SEIR流行病模型。得到了与人口增长指数有关的基本再生数R0的表达式,并证明了当R0<1时。系统只存在无病平衡
期刊
齐次动力系统
持续解
平衡态
homogenous dynamical system
persistent solution
steady states
中医药治疗抗精神药物所致闭经50例
<正>抗精神病药物在治疗精神疾病的同时导致女性闭经是常见的药物副反应。笔者自2002年以来,运用中医辨证施治原则治疗抗精神药物所致闭经50例,获得较好的临床效果,现总结如
期刊
抗精神病药物
闭经
中药治疗
其他学术论文