Want to protect your cyber security and still get fast solutions? Ask a secure question today.Go Premium

x
?
Solved

I need help with programming a Depth First Search using Matlab.

Posted on 2006-04-20
3
Medium Priority
?
1,569 Views
Last Modified: 2016-02-10
I'm working on a sensor networking problem. I have a vector with the index of the nodes (in an n x n matrix) that should be connected. I also have an n x n matrix for the weighted edges between the connected nodes. First I would just like to see if a path exists between a root node and the end. Eventually, I will need to find the shortest path deterministically. Can anybody help with this problem? There was no subtopic area for Matlab programming.
0
Comment
Question by:markeyp
1 Comment
 
LVL 5

Accepted Solution

by:
Dragon_Krome earned 2000 total points
ID: 16505222
I suppose your problem is similar to finding the minimal path in a graph, so take a look at graph specific algorithms (connectivity and shortest path algorithms), see here for an example:

http://www.utdallas.edu/~ravip/cs3345/slidesweb/node7.html
http://www.ics.uci.edu/~eppstein/161/960201.html
http://www.ics.uci.edu/~eppstein/161/960208.html

You can google for more algorithms/details.
0

Featured Post

What does it mean to be "Always On"?

Is your cloud always on? With an Always On cloud you won't have to worry about downtime for maintenance or software application code updates, ensuring that your bottom line isn't affected.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

There is an easy way, in .NET, to centralize the treatment of all unexpected errors. First of all, instead of launching the application directly in a Form, you need first to write a Sub called Main, in a module. Then, set the Startup Object to th…
When we want to run, execute or repeat a statement multiple times, a loop is necessary. This article covers the two types of loops in Python: the while loop and the for loop.
This tutorial covers a step-by-step guide to install VisualVM launcher in eclipse.
Viewers will learn how to properly install Eclipse with the necessary JDK, and will take a look at an introductory Java program. Download Eclipse installation zip file: Extract files from zip file: Download and install JDK 8: Open Eclipse and …
Suggested Courses

578 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question