%0 Journal Article
%T 引入方向因子的最小回路、最大回路搜索算法
%A 付志红
%A 俞集辉
%J 重庆大学学报
%D 2002
%R 10.11835/j.issn.1000-582X.2002.03.016
%X 提出了最小回路、最大回路和方向因子的概念，基于方向因子构造了最小回路、最大回路搜索算法。算法依据图论知识，建立改进后的无向图邻接矩阵，根据节点坐标确定搜索始点，将搜索边失量化，结合节点坐标求解邻接边的方向因子，按方向因子的大小可以快速确定搜索边，形成了无向图中最小回路、最大回路搜索算法。该算法每搜索一次都可以确定一条搜索边，通过生成退化图减小下一次搜索的搜索范围，提高了搜索速度，反映出较小的时间复杂度。根据该算法编制了相应的算法程序，成功解决了建筑工程量计算中的外墙壁和房间划分问题。
%K 搜索算法
%K 邻接矩阵
%K 方向因子
%K 最小回路
%K 最大回路
%K 建筑工程量
%K 概算
%K 预算
%U http://qks.cqu.edu.cn/cqdxzrcn/ch/reader/view_abstract.aspx?file_no=20020393&flag=1