Total members 11895 |It is currently Fri Dec 27, 2024 9:59 am Login / Join Codemiles

Java

C/C++

PHP

C#

HTML

CSS

ASP

Javascript

JQuery

AJAX

XSD

Python

Matlab

R Scripts

Weka





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 3943 times
Author:
Newbie
User avatar Posts: 14
Have thanks: 0 time

Hi, i need it.. how can I get it? :beg:


Author:
Newbie
User avatar Posts: 2
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


Author:
Newbie
User avatar Posts: 18
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)


Author:
Newbie
User avatar Posts: 2
Have thanks: 0 time
Post new topic Reply to topic  [ 4 posts ] 

  Related Posts  to : Dijkstra ( Shortest Path )
 Dijkstra ( Shortage Path )     -  
 shortest path algorithm java     -  
 Java code to draw shortest path tree     -  
 Dijkstra Algorithm     -  
 SHORTEST JOB FIRST     -  
 Shortest Job First Preemptive algorithm     -  
 get include path     -  
 draw General Path     -  
 get Folder path and size     -  
 return file path after encoded using UTF-8 from URL     -  



cron





Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
All copyrights reserved to codemiles.com 2007-2011
mileX v1.0 designed by codemiles team
Codemiles.com is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com