Thread: shortest path problem

Threaded View

Previous Post Previous Post   Next Post Next Post
  1. #1
    Registered User
    Join Date
    May 2011
    Posts
    4

    shortest path problem

    Hi everbody!

    so here is the problem i got :

    i would like to implement some sort of map as a weighted graph. the weight is always 1. im just interested in the "jumps" from vertex to vertex.
    it will be probably an Adjacency list.
    but know i would like to search for a specific path between two vertices, and i want to determine wich patch is the shortest.
    dijkstra i think is a bit to much because as i said i only got weights of 1.
    also i would like to abort searching further if the jumps hit a certain amount.

    is there a nice and easy way to do this?

    thank you!
    Last edited by bananorama; 05-24-2011 at 05:09 AM.

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. single source shortest path problem
    By 4eFFWNW in forum C Programming
    Replies: 8
    Last Post: 07-10-2010, 12:41 PM
  2. Shortest path
    By anirban in forum Tech Board
    Replies: 3
    Last Post: 06-10-2008, 11:42 PM
  3. Shortest path problem
    By Digitalxero in forum C++ Programming
    Replies: 0
    Last Post: 10-25-2005, 05:32 PM
  4. shortest path problems
    By talz13 in forum C++ Programming
    Replies: 7
    Last Post: 05-08-2004, 06:13 AM
  5. Help!!! Shortest path graph
    By hansy32 in forum C Programming
    Replies: 5
    Last Post: 03-01-2002, 06:39 PM