Breath First Search

Breath First Search algorithm to find shortest paths in a network

Al momento, stai seguendo questo contributo

This implementation of BFS algorithm follows the description in the book "Network: an Introduction - Newman"

Inputs:
- A: the adjacency matrix of the network
- s: starting node
- t: destination node

Outputs:
- shortest_paths: all shortest paths from s to t
- distance: vector containing distances from s to all other nodes

Cita come

Anh-Dung Nguyen (2026). Breath First Search (https://it.mathworks.com/matlabcentral/fileexchange/39763-breath-first-search), MATLAB Central File Exchange. Recuperato .

Informazioni generali

Compatibilità della release di MATLAB

  • Compatibile con qualsiasi release

Compatibilità della piattaforma

  • Windows
  • macOS
  • Linux
Versione Pubblicato Note della release Action
1.0.0.0