簡體   English   中英

如何使用QuickGraph創建網絡(C#)

[英]How to create my network using QuickGraph (c#)

我有幾個節點(無向圖,雙向)...每兩個節點都有一個距離...

1-如何使用QuickGraph創建該網絡? 2-計算兩個節點之間的最佳最短路徑的正確算法是什么(考慮可能在其他節點之前通過,例如:最佳路徑A-> B,在C和D中傳遞)

謝謝

關於最短路徑,請參見Dijkstra的算法

從A到B並經過X的最短路徑本質上是從A到X的最短路徑,再加上從X到B的最短路徑。(不是“最短的路徑,因為可能有多個。”)

暫無
暫無

聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

 
粵ICP備18138465號  © 2020-2024 STACKOOM.COM