[x] [y]를 어떤 [v] [w]로 최단 경로 형식을 찾을 수 있습니까?

Question

나는 이와 같은 것을 가지고있다.

--- A-

----

--- A-

B aaa-- - A-

내가 어떻게 할 수있는 최소 단계에서 b에서 모든 a에 도달합니까? 그리고 어떻게 그래프로 접근 할 수 있습니까?

Answer 1

a* algorithm이 도움이됩니다. vatiations는 게임 개발에서 최단 경로 (가장 값 비싼 경로)를 찾는 일반적인 해결책입니다. 그래프 표현은 노드 및 연결이라는 구조를 정의합니다. verticle과 std :: vector를 저장하기 위해 std :: vector를 사용할 수있다.

typedef struct 
{ 
    std::string name; 
    //Other data that You need. 
}Node; 

typedef struct 
{ 
    Node* nodeA; 
    Node* nodeB; 
    int travelCost; 
    //other data that may come in handy 
}Connection; 

std::vector<Node> nodes; 
std::vector<Connection> nodeConnections;