优先度优先搜索算法在输配电网络参数计算中的应用

摘要

讨论了“优先度优先搜索”算法。该算法对广度优先搜索算法中使用队列中的结点进行“优化”处理，依据结点的权值构成一个“优先队列”。在ＰＦＳ算法执行过程中，在优先队列中求得所要求的结点，因而可以提高搜索效率。该算法已实际应用中辐射状输配电网络参数计算中。