Software Design
 
Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
User Name:
Password:
Remember me
Go Back   Dev Shed ForumsProgramming Languages - MoreSoftware Design

Reply
Add This Thread To:
  Del.icio.us   Digg   Google   Spurl   Blink   Furl   Simpy   Y! MyWeb 
Thread Tools Search this Thread Rate Thread Display Modes
 
Unread Dev Shed Forums Sponsor:
  #1  
Old June 16th, 2004, 09:26 PM
Sharrie Sharrie is offline
Registered User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Jun 2004
Posts: 2 Sharrie User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 0
How to select right subgraph for dijkstra's algorithm

I think we can greatly improve the speed if we can reduce nodes to be processed. I want to find a shortest path from source node A to end node B(single-source and single-end).

So I set up a region what diameter is the linear distance from A to B(I do not know if my expression is right or not), denoted d. Or d can be a bit larger, for instance,d=d+0.5. the region is denoted R.

And I find all nodes in R and thus yields a new graph. we apply the dijkstra's algorithm in this subgraph.

I apply this idea into one of our project and proved to be success. But when I think of writing a paper to be published ,I do not know if it is right or not.

So can any of you give me some advice to improve this algorithm (idea)?

Reply With Quote
  #2  
Old June 16th, 2004, 09:34 PM
Sharrie Sharrie is offline
Registered User
Dev Shed Newbie (0 - 499 posts)
 
Join Date: Jun 2004
Posts: 2 Sharrie User rank is Just a Lowly Private (1 - 20 Reputation Level) 
Time spent in forums: < 1 sec
Reputation Power: 0
me again

any reply to my email : URL
will be appreciated

Reply With Quote
Reply

Viewing: Dev Shed ForumsProgramming Languages - MoreSoftware Design > How to select right subgraph for dijkstra's algorithm


Thread Tools  Search this Thread 
Search this Thread:

Advanced Search
Display Modes  Rate This Thread 
Rate This Thread:


Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
View Your Warnings | New Posts | Latest News | Latest Threads | Shoutbox
Forum Jump


Forums: » Register « |  User CP |  Games |  Calendar |  Members |  FAQs |  Sitemap |  Support | 
  
 





© 2003-2008 by Developer Shed. All rights reserved. DS Cluster 4 hosted by Hostway
Stay green...Green IT