Как создать мою сеть с помощью QuickGraph (c #)

Question

У меня есть несколько узлов (неориентированный граф, двунаправленный) ... Каждые два узла имеют расстояние ...

1 - Как я могу создать эту сеть, используя QuickGraph? 2 - Какой правильный алгоритм для вычисления наилучшего кратчайшего пути между двумя узлами (например, если раньше он проходил в других узлах, например: наилучший путь A-> B, переход в C и D)

Спасибо

Answer 1

О кратчайших путях см. Алгоритм Дейкстры .

Кратчайший путь от A до B, проходящий через X, по сути является кратчайшим путем от A до X плюс кратчайший путь от X до B. (Не "самый короткий путь", поскольку их может быть несколько).