Work

Application of Greedy Algorithm in Power Network Wiring

Year: 2025
Type: article
Abstract: With the continuous development of power systems, the complexity of power network wiring has significantly increased. Optimizing the wiring of power networks while meeting power demands and reliability requirements has become a crucial issue. In this study, the model of the power network wiring problem is simplified and abstracted into the shortest - path problem in graph theory. The greedy algorithm is used to find the optimal layout. The specific steps are as follows: define the node set, edge set, and objective function, and set connectivity constraints and stability constraints to ensure that the constructed power network can not only connect all nodes but also meet certain load - transfer capabilities and stability requirements. The research data is derived from the constructed typical power network model. Through the simulation and analysis of a typical power network, the effectiveness and practicality of the greedy algorithm in power network planning and construction are verified.
Author: Xinyao Fan
Language: English
Open Access status: hybrid
OpenAlex ID: W4410350294
FWCI:
Cites: 4
Cited by:
Related to: 10