首页> 中文期刊> 《微电子学与计算机》 >产生最小树的距离矩阵算法

产生最小树的距离矩阵算法

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

本文提出产生最小树的一种新算法.该算法采用距离矩阵代替原算法中的联结矩阵,减少了计算量,节省了计算时间,所获得的最小树长度与原算法的结果完全一致.

著录项

来源
《微电子学与计算机》 |1991年第1期||共页
作者
宋祥彦; 许承斌;
展开▼
作者单位

哈尔滨工业大学电气工程系;

哈尔滨工业大学电气工程系;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
最小树; 布局; 布线;

相似文献

中文文献
外文文献
专利

1. 网络最小树的一种矩阵算法 [J] . 吴振奎 ,唐文广 ,王全文 . 运筹与管理 . 2008,第3期
2. 基于最小树权矩阵法的改进算法 [J] . 孙小军 ,刘三阳 ,焦建民 . 计算机工程与设计 . 2005,第12期
3. 绝对值距离Steiner最小树问题的二进制粒子群算法 [J] . 张娟敏 ,陈京荣 ,索孟鸽 . 滨州学院学报 . 2022,第2期
4. 求解绝对值距离Steiner最小树的改进元胞蚂蚁算法 [J] . 张瑾 ,马良 . 计算机工程与应用 . 2008,第20期
5. 叶片传统特征和距离矩阵与角点矩阵相结合的树种识别算法 [J] . 陈明健 ,陈志泊 ,杨猛 . 北京林业大学学报 . 2017,第2期
6. 基于改进最小树权矩阵的配电网故障回溯定位算法 [C] . 张志斌 ,杨波 . 中国高等学校电力系统及其自动化专业第二十三届学术年会 . 2007
7. 分块矩阵Drazin逆和电阻距离算法及符号模式研究 [A] . 孙丽珠 . 2013

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号