An improved bio-inspired algorithm for the directed shortest path problem

Xiaoge Zhang, Yajuan Zhang, Yong Deng

Research output: Journal article publicationJournal articleAcademic researchpeer-review

6 Citations (Scopus)


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.

Original languageEnglish
Article number046016
JournalBioinspiration and Biomimetics
Issue number4
Publication statusPublished - 1 Dec 2014
Externally publishedYes


  • Analog circuit analysis
  • Directed shortest path problem
  • Physarum polycephalum
  • Physarum-inspired model

ASJC Scopus subject areas

  • Biotechnology
  • Biophysics
  • Biochemistry
  • Molecular Medicine
  • Engineering (miscellaneous)


Dive into the research topics of 'An improved bio-inspired algorithm for the directed shortest path problem'. Together they form a unique fingerprint.

Cite this