| 模糊权值网络最小生成树问题的矩阵算法 |
| |
| 引用本文： | 孙小军.模糊权值网络最小生成树问题的矩阵算法[J].计算机与现代化,2016,0(9):21. |
| |
| 作者姓名： | 孙小军 |
| |
| 基金项目： | 陕西省自然科学基础研究计划资助项目（2013JM1001）； 宝鸡文理学院校级重点项目（ZK16027） |
| |
| 摘 要： | 通过研究模糊权值网络中的最小生成树问题，使用基于模糊数的结构元加权序和经典最小生成树问题的改进权矩阵法，本文提出一种求解边权值为三角模糊数的模糊权值网络最小生成树问题的矩阵算法，并对算法的复杂度和正确性进行分析。通过实例验证了该算法的有效性。
|
| 关 键 词： | 模糊权值网络 三角模糊数 模糊结构元 权矩阵法 最小生成树 |
| 收稿时间： | 2016-09-13 |
Matrix Algorithm for Minimum Spanning Tree Problem on Fuzzy Weighted Network |
| |
| SUN Xiao-jun.Matrix Algorithm for Minimum Spanning Tree Problem on Fuzzy Weighted Network[J].Computer and Modernization,2016,0(9):21. |
| |
| Authors: | SUN Xiao-jun |
| |
| Abstract: | The minimum spanning tree problem on fuzzy weighted network was studied. Based on the weighted ranking of fuzzy number’s structured element and the improved weight matrix method for the classical minimum spanning tree problem, a matrix algorithm was proposed for the minimum spanning tree problem on this fuzzy weighted network whose weight is triangular fuzzy number. And its complexity and correctness was analyzed. Experimental result shows that the algorithm is effective. |
| |
| Keywords: | fuzzy weighted network triangular fuzzy number fuzzy structured element weight matrix method minimum spanning tree |
|
| 点击此处可从《计算机与现代化》浏览原始摘要信息 |
|
点击此处可从《计算机与现代化》下载全文 |
