A novel algorithm for all pairs shortest path problem based on matrix multiplication and pulse coupled neural network

Yudong Zhang; Lenan Wu; Geng Wei; Shuihua Wang

doi:10.1016/j.dsp.2011.02.004

A novel algorithm for all pairs shortest path problem based on matrix multiplication and pulse coupled neural network

Digital Signal Processing ◽

10.1016/j.dsp.2011.02.004 ◽

2011 ◽

Vol 21 (4) ◽

pp. 517-521 ◽

Cited By ~ 25

Author(s):

Yudong Zhang ◽

Lenan Wu ◽

Geng Wei ◽

Shuihua Wang

Keyword(s):

Neural Network ◽

Shortest Path ◽

Matrix Multiplication ◽

Shortest Path Problem ◽

Pulse Coupled Neural Network ◽

All Pairs Shortest Path ◽

Novel Algorithm

Download Full-text

A novel algorithm for shortest path problem based on pulse coupled neural network

The 27th Chinese Control and Decision Conference (2015 CCDC) ◽

10.1109/ccdc.2015.7162336 ◽

2015 ◽

Cited By ~ 2

Author(s):

Wu Xueli ◽

Gu Yapei ◽

Zhang Jianhua

Keyword(s):

Neural Network ◽

Shortest Path ◽

Shortest Path Problem ◽

Pulse Coupled Neural Network ◽

Novel Algorithm

Download Full-text

A modified pulse coupled neural network for shortest-path problem

Neurocomputing ◽

10.1016/j.neucom.2009.04.005 ◽

2009 ◽

Vol 72 (13-15) ◽

pp. 3028-3033 ◽

Cited By ~ 19

Author(s):

Xiaobin Wang ◽

Hong Qu ◽

Zhang Yi

Keyword(s):

Neural Network ◽

Shortest Path ◽

Shortest Path Problem ◽

Pulse Coupled Neural Network

Download Full-text

Self-adaptive autowave pulse-coupled neural network for shortest-path problem

Neurocomputing ◽

10.1016/j.neucom.2012.12.030 ◽

2013 ◽

Vol 115 ◽

pp. 63-71 ◽

Cited By ~ 14

Author(s):

Xiaojun Li ◽

Yide Ma ◽

Xiaowen Feng

Keyword(s):

Neural Network ◽

Shortest Path ◽

Shortest Path Problem ◽

Pulse Coupled Neural Network ◽

Self Adaptive

Download Full-text

Timed neural network using object-based model of neurons for shortest path problem

International Journal of Information Technology ◽

10.1007/s41870-021-00735-6 ◽

2021 ◽

Author(s):

Ramadurai Krishnan ◽

Annamalai Murugan

Keyword(s):

Neural Network ◽

Shortest Path ◽

Shortest Path Problem ◽

Object Based

Download Full-text

Solving the Nearly Symmetric All-Pairs Shortest-Path Problem

INFORMS Journal on Computing ◽

10.1287/ijoc.2018.0873 ◽

2019 ◽

Author(s):

Gerald G. Brown ◽

W. Matthew Carlyle

Keyword(s):

Shortest Path ◽

Shortest Path Problem ◽

All Pairs Shortest Path

Download Full-text

An efficient VLSI algorithm for the all pairs shortest path problem

Journal of Parallel and Distributed Computing ◽

10.1016/0743-7315(92)90038-o ◽

1992 ◽

Vol 16 (3) ◽

pp. 265-270 ◽

Cited By ~ 7

Author(s):

Tadad Takaoka ◽

Kiyomi Umehara

Keyword(s):

Shortest Path ◽

Shortest Path Problem ◽

All Pairs Shortest Path ◽

Vlsi Algorithm

Download Full-text

How Crossover Speeds Up Evolutionary Algorithms for the Multi-criteria All-Pairs-Shortest-Path Problem

Parallel Problem Solving from Nature, PPSN XI ◽

10.1007/978-3-642-15844-5_67 ◽

2010 ◽

pp. 667-676 ◽

Cited By ~ 6

Author(s):

Frank Neumann ◽

Madeleine Theile

Keyword(s):

Evolutionary Algorithms ◽

Shortest Path ◽

Shortest Path Problem ◽

All Pairs Shortest Path

Download Full-text

Sub-cubic cost algorithms for the all pairs shortest path problem

Graph-Theoretic Concepts in Computer Science - Lecture Notes in Computer Science ◽

10.1007/3-540-60618-1_86 ◽

1995 ◽

pp. 333-343

Author(s):

Tadao Takaoka

Keyword(s):

Shortest Path ◽

Shortest Path Problem ◽

All Pairs Shortest Path

Download Full-text

Distributed computing solutions to the all-pairs shortest path problem

[1993] Proceedings The 2nd International Symposium on High Performance Distributed Computing ◽

10.1109/hpdc.1993.263841 ◽

2002 ◽

Author(s):

I. Pramanick

Keyword(s):

Distributed Computing ◽

Shortest Path ◽

Shortest Path Problem ◽

All Pairs Shortest Path

Download Full-text

A Faster Algorithm for the All-Pairs Shortest Path Problem and Its Application

Lecture Notes in Computer Science - Computing and Combinatorics ◽

10.1007/978-3-540-27798-9_31 ◽

2004 ◽

pp. 278-289 ◽

Cited By ~ 11

Author(s):

Tadao Takaoka

Keyword(s):

Shortest Path ◽

Shortest Path Problem ◽

All Pairs Shortest Path

Download Full-text