基于Matlab的有向图及无向图所有生成树搜索的算法与实现

摘要：

配电网运行时的拓扑结构图为树状网络,配电网网络重构的候选解与配电网无向图的生成树一一对应.无向图所有生成树的快速搜索算法对于网络重构具有十分重要的理论研究与实际应用价值.许多算法被提出以解决图的所有生成树问题”1-6”,主要分为以下几类.

关键词：有向图、无向图、所有生成树、深度搜索、复杂度

所属期刊栏目：34

资助基金：国家自然科学基金:基于V2G的主动配电网电压协调优化控制5150070099,高校博士点专项光伏并网系统及有源滤波器建模与仿真研究JZ2015HGBZ0095.

在线出版日期：2015-06-19（万方平台首次上网日期，不代表论文的发表时间）

页码：53-57