A polynomial algorithm for deciding the validity of an electrical distribution tree

Dominique Barth,Thierry Mautor,Dimitri Watel,Marc-Antoine Weisser

Information Processing Letters（2022）

引用 1|浏览5

暂无评分

摘要

•We consider power distribution networks containing source nodes, consumers and switches.•We search for a configuration of the network that ensures its reliability.•Such a problem is NP-Complete for general networks.•We prove that finding such a configuration is polynomial if the network is a tree.

查看译文

关键词

Computational complexity,Graph algorithms,Electrical network flow,Dynamic programming

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要