tags:

views:

244

answers:

1
+1  Q: 

How to create my network using QuickGraph (c#)...

Hello all... I have several nodes (undirected graph, bidirecional) ... Each two nodes have a distance...

1 - How can I create that network using QuickGraph? 2 - What is the right algorithm to calculate the best shortest path bettween two nodes (Considering that may pass in other nodes before, example : best path A->B, passing in C and D)

Thanks

+1  A: 

About shortest paths, see Dijkstra's algorithm.

Shortest path from A to B, passing through X, is essentially a shortest path from A to X plus a shortest path from X to B. (Not "the" shortest path, as there may be several ones.)

Vlad  2010-03-03 21:40:53

related questions

Displaying Flash content in a C# WinForms application
How to get the value of built, encoded ViewState?
Unhandled Exception Handler in .NET 1.1
How do I connect to a database and loop over a recordset in C#?
How do I most elegantly express left join with aggregate SQL as LINQ query
Get a new object instance from a Type in C#
.NET Testing Framework Advice
Automatically update version number
What is the difference between an int and an Integer in Java/C#?
How to write to Web.Config in Medium Trust ?
WinForms ComboBox data binding gotcha
How do you sort a C# dictionary by value?
Adding Scripting functionality to .NET applications
Floating Point Number parsing: Is there a Catch All algorithm?
How do I print an HTML document from a web service?
Decoding T-SQL CAST in C#/VB.net
Anatomy of a "Memory Leak"
How do I get a distinct, ordered list of names from a DataTable using Linq
Reliable Timer in a Console Application
How do I fill a DataSet or a DataTable from a LINQ query resultset ?
What's the difference between Math.Floor() and Math.Truncate() in .NET?
How do I calculate relative time?
How do I calculate someone's age in C#?
Are there any conversion tools for porting Visual J# code to C#?
When setting a form's opacity should I use a decimal or double?