C#을 사용한 그래프 탐색

Question

다음 그래프를 탐색하기위한 좋은 알고리즘이 필요합니다. 사용자가 출발점으로 "표 21"를 선택하면

alt text http://www.archimedesinc.biz/images/StackOverflow/Tree.jpg

은, 그 시작 테이블에서 다른 테이블의 경로를 얻을 수 있어야합니다.

EX는 : ->표 12 ->표 사용자가 개시로서 "표 21"을 선택하고 "표 8"의 값을 추가하는 경우, I는 다음 경로 "표 21을 만들어야 9 ->표 6 ->표 8 "표의 모든 가중치는 동일합니다.

나는 감독 된 그래프를 다룰 때 내 기술을 잊어 버린 것처럼 보이고 좋은 알고리즘을 생각할 수 없다. 솔루션을 요구하는 것이 아니라 올바른 방향으로 추진하는 것입니다.

감사합니다.

Answer 1

너비 우선 탐색은 최단 경로를 찾을 수 있습니다 : 당신은 가장자리가 같은 무게의 모든 말했습니다 때문에 http://en.wikipedia.org/wiki/Breadth-first_search

Answer 2

을 Dijkstra's algorithm (이런 종류의 물건에 대한 내 평소 첫 번째 선택은) 단지 breadth first search로 저하됩니다 그래서 그것을 단순하게하기 위해 사용하는 것이 좋습니다.

Answer 3

최단 경로를 결정하기위한 여러 가지 알고리즘 중에서 선택할 수 있습니다. QuickGraph은 이런 종류의 것이 좋습니다.