引入方向因子的最小回路、最大回路搜索算法

摘要：

本算法引入方向因子的概念,结合实际问题通过求解邻接边的方向因子,可以快速确定搜索边,解决了最小回路、最大回路搜索问题.运用该算法成功解决了建筑工程量计算中的外墙和房间划分问题.

关键词： 邻接矩阵 方向因子 最小回路 最大回路 建筑工程量 搜索算法

作者: 付志红 俞集辉 苏向丰

作者单位: 重庆大学电气工程学院

会议类型: 国内会议

会议名称: 2001电工理论与新技术学术年会

会议地点: 重庆

会议语种:中文

页码: 36-41

在线出版日期: 2001-10-01（万方平台首次上网日期，不代表论文的发表时间）