简体   繁体   中英

How to create my network using QuickGraph (c#)

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

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.)

The technical post webpages of this site follow the CC BY-SA 4.0 protocol. If you need to reprint, please indicate the site URL or the original address.Any question please contact:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM