Total members 10259 | Gratitudes |It is currently Mon May 21, 2012 2:38 pm Login / Join Codemiles


All times are UTC [ DST ]




Post new topic Reply to topic  Quick reply  [ 4 posts ] 
Author Question
 Question subject: Dijkstra ( Shortest Path )
PostPosted: Mon May 21, 2007 5:12 pm 
Offline
Newbie
User avatar

Joined: Sun Apr 22, 2007 7:16 am
Posts: 14
Location: Qalubia, shibeen el anater
Has thanked: 0 time
Have thanks: 0 time

Dijkstra program that get shortest path between two nodes in network


Attachments:
File comment: Program that get the shortest path between two nodes in network
Dijkstra.rar [37.2 KiB]
Downloaded 2005 times
TOP
 Profile Send private message  
Reply with quote  
 Question subject: Re: Dijkstra ( Shortest Path )
PostPosted: Sat Apr 11, 2009 6:13 pm 
Offline
Newbie
User avatar

Joined: Sat Apr 11, 2009 6:02 pm
Posts: 2
Has thanked: 0 time
Have thanks: 0 time
Hi, i need it.. how can I get it? :beg:


TOP
 Profile Send private message  
Reply with quote  
 Question subject: Re: Dijkstra ( Shortest Path )
PostPosted: Mon Apr 20, 2009 1:49 pm 
Offline
Newbie
User avatar

Joined: Sat Apr 18, 2009 1:20 pm
Posts: 20
Location: UK
Has thanked: 0 time
Have thanks: 0 time
Dijkstra's algorithm solves the single-source shortest-path problem when all edges have non-negative weights. It is a greedy algorithm and similar to Prim's algorithm. Algorithm starts at the source vertex, s, it grows a tree, T, that ultimately spans all vertices reachable from S. Vertices are added to T in order of distance i.e., first S, then the vertex closest to S, then the next closest, and so on. Following implementation assumes that graph G is represented by adjacency lists.

For more details visit the link below:

http://www.personal.kent.edu/~rmuhamma/ ... aAlgor.htm

_________________
Lincoln Solicitors


TOP
 Profile Send private message  
Reply with quote  
 Question subject: Re: Dijkstra ( Shortest Path )
PostPosted: Mon Apr 20, 2009 1:57 pm 
Offline
Newbie
User avatar

Joined: Sat Apr 11, 2009 6:02 pm
Posts: 2
Has thanked: 0 time
Have thanks: 0 time
Well.. I know what dijkstra's algorithm is.. but I need some c# code for the shortest path between routers in a LAN.. or something like that.. a program that sends packets to the net and can recognise the distance between two points, and sharing the data can get to the "x" router with the shortest path..
Could someone hep me? :beg:
(sorry my very bad english :) I'm italian)


TOP
 Profile Send private message  
Reply with quote  
Post new topic Reply to topic Quick reply  [ 4 posts ] 
Quick reply


  

 Similar topics
 get Folder path and size
 Dijkstra Algorithm
 Set up Class Path For Java
 draw General Path
 get include path
 SHORTEST JOB FIRST
 Dijkstra ( Shortage Path )

All times are UTC [ DST ]


Users browsing similar posts

Users browsing this forum: No registered users and 1 guest



Jump to:  
Previous Question | Next Question 




Home
General Talks
Finished Projects
Code Library
Games
Tutorials

Java
C/C++
C-sharp
php
Script
JSP/Servlets
Ajax
ASP/ASP.net
Google SEO
Database
Communications
Phpbb3 styles
Photoshop tutorials
Flash tutorials
Find a job






Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
All copyrights reserved to codemiles.com 2007-2011
mileX v1.0 designed by codemiles team