1.一種基于廣度優(yōu)先搜索的微電網(wǎng)最小割集快速求法，包括下列的步驟：
1)建立微電網(wǎng)結(jié)構(gòu)拓?fù)鋱D，從而得到網(wǎng)絡(luò)節(jié)點(diǎn)圖；
2)利用廣度優(yōu)先搜索算法(Breadth First Search)對各個(gè)節(jié)點(diǎn)劃分等級：創(chuàng)建等級矩陣，將兩節(jié)點(diǎn)之間的一個(gè)弧記為長度單位1，依據(jù)某節(jié)點(diǎn)到達(dá)指定節(jié)點(diǎn)的不同長度將網(wǎng)絡(luò)節(jié)點(diǎn)圖分成1,2,3···n不同等級，并記錄在等級矩陣中；
3)創(chuàng)建根葉矩陣，根據(jù)等級不同，將直接相連的節(jié)點(diǎn)按照根葉關(guān)系分開：設(shè)代數(shù)值較小的為較高等級節(jié)點(diǎn)，較高等級節(jié)點(diǎn)為較低等級節(jié)點(diǎn)的根，較低等級節(jié)點(diǎn)為較高等級節(jié)點(diǎn)的葉，以此類推，作為葉的節(jié)點(diǎn)也可能會成為下一等級節(jié)點(diǎn)的根；
4)創(chuàng)建被選擇矩陣，存放全部有可能的割集，即一個(gè)行向量代表一個(gè)割集：將等級矩陣放入被選擇矩陣作為初始化，在被選擇矩陣中提取一個(gè)行向量，分別從中提取1,2，···，l-1個(gè)節(jié)點(diǎn)，l為節(jié)點(diǎn)數(shù)，將提取出來的節(jié)點(diǎn)用低一等級的葉節(jié)點(diǎn)替代，再同原行向量中未被提取的節(jié)點(diǎn)構(gòu)成一個(gè)新的行向量；判斷新的行向量不與被選擇矩陣原有的行向量相同且通過最小化檢驗(yàn)，則將新的行向量繼續(xù)放入被選擇矩陣作為一個(gè)新的向量，直到不產(chǎn)生新的行向量并且將被選擇矩陣中行向量全部分析完畢，所剩的行向量就是全部的最小割集。其中，最小化檢驗(yàn)方法如下：
以任意行向量中的任意一個(gè)節(jié)點(diǎn)作為根節(jié)點(diǎn)，其葉節(jié)點(diǎn)不完全被此向量所包含，則本向量已經(jīng)為最小化。