配电网是电力系统的最后环节，与发、输电系统相比，配电网直接面向广大用电户，具有节点数量众多、网络结构复杂的特点。配网重构对于提高配电网经济运行效率、提高电能质量具有十分重要意义。本文基于图论和改进蚁群算法对以网损最小为目标的配电网重构问题进行了研究。 文中首先对配电网络从图论拓扑结构上进行分析，将配网重构问题转化为求图的生成树问题，并以破圈法为基础得到快速而有效地求解图的生成树的方法。 结合蚁群算法的正反馈、分布式计算、易与其它算法结合、富于建设性贪婪启发式搜索等优点，以及可以根据需要为人工蚂蚁加入前瞻、回溯等自然蚂蚁所没有的特点，将蚁群算法引入到配电网重构问题的求解，并对实际应用时的具体问题进行了论述。 针对蚁群算法(ACO)的不足之处，提出了改进的蚁群算法，引入首支路随机选择、其余支路按蚁群算法规则选择机制及取消启发值的方法，使得算法可以跳出局部最优化陷阱，从而提高了算法的搜索速度和搜索精度，缩短了算法的搜索时间。 以IEEE69和IEEE33系统为例的计算结果表明，本文提出的算法能以较少的迭代次数、较大的概率搜索到全局最优解。