주어진 정점 집합을 통해 간단한 경로를 찾는 가장 빠른 알려진 알고리즘

무향 그래프 및 특정 세트 정점의 모든 요소를 포함하는 간단한 경로를 찾기위한 점근 빠른 알려진 알고리즘 무엇 . 경로가 가능한 짧아야한다면 어떻게해야합니까? $G$ $S$ $S$

ds.algorithms graph-algorithms time-complexity

— shuaoT
소스

— 안드레아스 비요크 룬드
소스

이봐, 정말 멋진 종이 야! 링크 주셔서 감사합니다.

— zotachidil 2016 년

앞 페이지의 깔끔한 장식에 대한 추가 포인트. 당신은 그렇게 않았다 방법 ?

— Suresh Venkat

사이클을 찾기위한 알고리즘이 경로에서 작동한다는 것이 분명합니까?

— didest

@Diego : 경로의 끝 점이 될 두 정점 사이에 지정된 모서리를 추가합니다.

— Andreas Björklund