리소스를 식별하고 리소스간에 전환하는 데 사용할 데이터 구조를 선택하는 데 문제가 있습니다. 그래프를 정의한 후 리소스 간 변환에 대한 분석을 실행하여 어떤 입력이 어떤 출력을 산출 할 수 있는지 확인하고 싶습니다.
예를 들어, 다음과 같은 전통적인 통화를 사용할 수 있습니다.
일반적인 사용 사례는 5 USD 및 100 일본 엔과 같은 몇 가지 시작 리소스를 가져 와서 이것이 무엇으로 변환 될 수 있는지 결정하는 것입니다. 캔디 바는 몇 개입니까? 어떤 티셔츠? 그래프는 잠재적으로 다른 리소스로의 전환이 가능한 수백 개의 리소스를 사용하여 훨씬 더 복잡해집니다.
당신의 아이디어에 감사드립니다!
이것은 표준 그래프의 문제처럼 들립니다.
각 리소스를 노드로두고 두 노드 사이에 전환이있는 경우 에지 가중치를 전환 비율로 연결합니다.
이러한 가장자리는 방향을 지정해야 할 수 있으며 전환이 역인 경우 양쪽 방향으로 하나씩 2 개의 가장자리가 있습니다. 또는 전환이 역인 경우 방향이 지정되지 않은 그래프를 사용하고 '가장 작은'노드에서 '가장 큰'노드로의 전환 비율로 에지 가중치를 정의 할 수 있습니다 (임의의 노드 순서가 필요할 수 있음). "전환은 역입니다."라는 말은 어떤 리소스에서 다른 리소스로 이동하면 다시 돌아갈 수 있으며, 그렇게하면 원래 시작했던 것과 같은 양을 되돌릴 수 있습니다 (하지만 예에서 유지하는 것처럼 보이지 않음).
그런 다음 한 리소스에서 다른 리소스로의 이동을 결정 하기 위해 폭 우선 검색 (또는 이와 유사한)을 사용해야 할 것입니다 .
SQL 측면에서 가능한 구조는 다음과 같습니다.
Resource
ID, ...
Transition
ResourceID1, ResourceID2, Cost
이 기사는 인터넷에서 수집됩니다. 재 인쇄 할 때 출처를 알려주십시오.
침해가 발생한 경우 연락 주시기 바랍니다[email protected] 삭제
몇 마디 만하겠습니다