|
|||||
|
|
| 基于邻接矩阵与关联矩阵解决最大匹配等问题 | |
| 引用本文： | 付小娟,李宗涛.基于邻接矩阵与关联矩阵解决最大匹配等问题[J].贵阳金筑大学学报,2015(2):7-9. |
| 作者姓名： | 付小娟 李宗涛 |
| 作者单位： | 广州民航职业技术学院 |
| 基金项目： | 基金项目:机务工程类专业高等数学教学内容改革的研究 |
| 摘 要： | 重点介绍邻接矩阵与关联矩阵在图论问题中的若干应用,解决了最大匹配、最小顶点覆盖、选址等问题,方法简单,而且便于利用Matlab求解。 |
| 关 键 词： | 邻接矩阵 关联矩阵 匹配 覆盖 团 |
| 本文献已被 CNKI 等数据库收录！ | |