?
Solved

Graph Searching

Posted on 2003-10-27
4
Medium Priority
?
196 Views
Last Modified: 2010-03-31
Hi experts,
I'm encountering with a graph searching problem that is best to be solved by Breadth-First Search (at least thats what i was told).  This problem is about searching for a target in a 2D environment with shortest possible path.  The environment is the input to the porgram and the output is a sequence of commands that dictate the shortest path between starting point and the target.  Please inspire me experts!
thank you
r6
0
Comment
Question by:R6
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
4 Comments
 
LVL 35

Accepted Solution

by:
TimYates earned 252 total points
ID: 9627056
0
 
LVL 6

Assisted Solution

by:mightyone
mightyone earned 248 total points
ID: 9629613
2d graph with example and code under


http://www.sci.usq.edu.au/staff/leighb/graph/
0

Featured Post

Free Tool: Subnet Calculator

The subnet calculator helps you design networks by taking an IP address and network mask and returning information such as network, broadcast address, and host range.

One of a set of tools we're offering as a way of saying thank you for being a part of the community.

Question has a verified solution.

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

An old method to applying the Singleton pattern in your Java code is to check if a static instance, defined in the same class that needs to be instantiated once and only once, is null and then create a new instance; otherwise, the pre-existing insta…
Introduction Java can be integrated with native programs using an interface called JNI(Java Native Interface). Native programs are programs which can directly run on the processor. JNI is simply a naming and calling convention so that the JVM (Java…
Viewers learn about the “for” loop and how it works in Java. By comparing it to the while loop learned before, viewers can make the transition easily. You will learn about the formatting of the for loop as we write a program that prints even numbers…
This video teaches viewers about errors in exception handling.
Suggested Courses

649 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