分层拓扑排序及其算法设计与实现

介绍分层拓扑排序概念以及它与拓扑排序的区别。同时介绍分层拓扑排序算法的设计与实现方法。在算法设计与实现中采用一个链接结构的"优先序列",用它保证有向无回路图顶点的分层拓扑排序。

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

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

回溯策略在辐射状网络整定计算中的应用

介绍了回溯策略应用于辐射状网络整定计算以求得必要的线路参数的方法。在对辐射状网络结构进行了抽象基础上设计一个回溯算法,该算法用来搜索各站中的每一条支路并求得各条支路的参数,为电力线路整定计算提供必要的数据。