View License

Download apps, toolboxes, and other File Exchange content using Add-On Explorer in MATLAB.

» Watch video

Highlights from
Breath First Search

Be the first to rate this file! 5 Downloads (last 30 days) File Size: 1.82 KB File ID: #39763 Version: 1.0

Breath First Search



Breath First Search algorithm to find shortest paths in a network

| Watch this File

File Information

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

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

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

MATLAB release MATLAB 7.10 (R2010a)
Tags for This File   Please login to tag files.
Please login to add a comment or rating.
Comments and Ratings (1)
10 Nov 2014 Linh Thái Lyen

Error using bfs ( in line 14 )

Comment only

Contact us