C#을 사용한 그래프 탐색

Question

나는 다음 그래프를 탐색하기 위해 좋은 알고리즘을 만들려고 약간의 Quandry를 가지고 있습니다.

Alt Text http://www.archimedesinc.biz/images/stackoverflow/tree.jpg

사용자가 "표 21"을 시작점으로 선택하면 해당 시작 테이블에서 다른 테이블로가는 경로를 가져올 수 있어야합니다.

예 : 사용자가 "표 21"을 시작한 다음 "표 8"에서 값을 추가하면 다음 경로를 만들어야합니다. "표 21 -> 표 12 -> 표 9 -> 표 6 -> 표 8"테이블 사이의 모든 무게는 동일합니다.

나는 지시 된 그래프를 다루는 데 기술을 잊어 버린 것 같습니다. 좋은 알고리즘을 생각할 수 없습니다. 나는 해결책을 요구하는 것이 아니라 올바른 방향으로 밀려납니다.

고맙습니다!

Answer 1

폭이 넓은 첫 번째 검색은 가장 짧은 경로를 찾을 수 있습니다. http://en.wikipedia.org/wiki/breadth-first_search

Answer 2

가장자리가 모두 같은 무게라고 말했기 때문에 Dijkstra의 알고리즘 (이런 종류의 일에 대한 나의 평소 첫 번째 선택) 폭 너비 첫 번째 검색 따라서 단순성을 위해 사용하는 것이 좋습니다.

Answer 3

가장 짧은 경로를 결정하기 위해 여러 알고리즘 중에서 선택할 수 있습니다. QuickGraph 이런 종류의 일에 능숙합니다.