Related Experiment Video
Updated: Apr 20, 2026

Large Scale Energy Efficient Sensor Network Routing Using a Quantum Processor Unit
Published on: September 8, 2023
An improved bio-inspired algorithm for the directed shortest path problem
Xiaoge Zhang1, Yajuan Zhang, Yong Deng
1School of Computer and Information Science, Southwest University, Chongqing, 400715, People's Republic of China. School of Engineering, Vanderbilt University, Nashville 37203, USA.
Abstract:
Because most networks are intrinsically directed, the directed shortest path problem has been one of the fundamental issues in network optimization. In this paper, a novel algorithm for finding the shortest path in directed networks is proposed. It extends a bio-inspired path finding model of Physarum polycephalum, which is designed only for undirected networks, by adopting analog circuit analysis. Illustrative examples are given to show the effectiveness of the proposed algorithm in finding the directed shortest path.
Related Concept Videos
Bioavailability Enhancement: Determination and Conceptual Approaches in Overcoming Bioavailability Problems
Optimization Problems

