아래 그림과 같이이 그래프가 표시됩니다. 몇 가지 알고리즘을 검색해 보았지만 그 알고리즘을 이해하는 것이 불가능한 것처럼 솔기를 맺습니다. 실제로는 Floyd–Warshall algorithm을 사용하는 것이 가능하지만 불행히도 (행렬 대신) 스택 만 사용할 수 있습니다. 나도 Dijkstra's algorithm를 찾았다. 그러나 나는 나의 문제와의 관계를 얻을 수 없었다. 스택을 사용한 가중 그래프의 최단 경로 찾기
명확하게 나의 목표는 모든 을 최단 경로 한 지점에서 다른 지점으로 가져 오는 것입니다. 앞서 언급 한대로 스택에서 벡터 문자열로 솔루션을 출력합니다. 나는 각 노드를 방문해야만하고 내가 가장 두려워하는 것은 검색 중에 루프를 쌓거나 심지어 트랙을 잃어 버리는 것입니다. 또한이 그래프는 이며 방향 그래프는이 아닙니다. Dijkstra의 알고리즘이 여기에 적용 가능하다면, 여러분 중 누군가가 저를 인도한다면 매우 감사 할 것입니다. 검색 중에 루프에 누적되거나 트랙을 잃어 버리지 않기위한 도움, 제안, 아이디어 또는 비전에 대해서 정말로 감사 할 것입니다.
미리 감사드립니다.
http://cs.stackexchange.com/에 더 적합 할 수도 있습니다. – yamafontes
은 가장자리가 가중치가 있습니까? – sukunrt
번호 가중치입니다. – user2878007