c# - QuickGraphを使用してネットワークを作成する方法（c＃）

Question

いくつかのノードがあります（無向グラフ、双方向）...各2つのノードには距離があります...

1-QuickGraphを使用してそのネットワークを作成するにはどうすればよいですか？2- 2つのノード間の最良の最短経路を計算するための正しいアルゴリズムは何ですか（前に他のノードを通過する可能性があることを考慮して、例：最良の経路A-> B、CとDを通過）

ありがとう

Answer 1

最短経路については、ダイクストラのアルゴリズムを参照してください。

Xを通過するAからBへの最短経路は、基本的にAからXへの最短経路に加えて、XからBへの最短経路です（複数の経路がある可能性があるため、「最短経路」ではありません）。