首页> 中文会议>2006中国计算机学会体系结构专委会学术年会 >路径1-弦图的逆M矩阵完备及其算法设计

路径1-弦图的逆M矩阵完备及其算法设计

页面导航

摘要
著录项
相似文献
相关主题

摘要

本文主要研究了路径1-弦图,即对已定元均不为零的部分逆M矩阵,通过变换使其对角线上元素均为1后,根据其所对应图形的特点,得到结果如下:若其所对应图形为简单有向路径或路径1-弦图具有逆M矩阵完备式,当且仅当所有简单有向路径可以完备成简单有向回路,且此回路的回路积均小于1。

著录项

来源
《2006中国计算机学会体系结构专委会学术年会》|2006年|358-361|共4页
会议地点成都
作者
王莉莉; 郭希娟;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类算法理论;
关键词
简单有向路径; 逆矩阵; 回路积;

相似文献

中文文献
外文文献
专利

1. 部分逆M矩阵3-弦图的完备及算法设计 [J] . 姚惠萍 ,纪乃华 . 青岛理工大学学报 . 2006,第002期
2. 部分逆M矩阵2-弦图的完备问题 [J] . 姚惠萍 ,纪乃华 . 工程数学学报 . 2005,第004期
3. 有向树的部分逆M矩阵完备及其算法设计 [J] . 程芳 ,郭希娟 ,陈凯辉 . 高等学校计算数学学报 . 2005,第S1期
4. 逆M矩阵模型的完备及其算法设计 [J] . 刘德友 ,姚惠萍 ,刘志华 . 高等学校计算数学学报 . 2003,第3期
5. 双回路图的部分逆M矩阵完备 [J] . 程芳 . 工程数学学报 . 2018,第003期
6. 有向树的部分逆M矩阵完备及其算法设计 [C] . 程芳 ,郭希娟 ,陈凯辉 . 2005年全国高等学校计算数学年会暨第八届全国青年计算数学研讨会 . 2005
7. 基于有向图的逆M矩阵完备的判定及其算法的设计与实现 [A] . 王莉莉 . 2007

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号