이것은 x, y 그래프에서 두 점 사이의 최단 경로를 찾는 숙제의 일부입니다 (그래프의 크기는 640 * 340 임). 경로는 (X, Y) 값이 INTEGERS 인 점을 통해서만 가야합니다. 저는 C++을 처음 접했지만 선생님은 우리에게 C++로 코드를 작성했다고 말씀하셨습니다. 난 정말 당신이 여기서 뭘하려는하지만 난 당신이 소수 anwser를 얻으려면
그래프에서 두 정점 사이의 최적 경로를 찾을 수있는 알고리즘을 원합니다 (양수 int 가중치 포함). 내 그래프가 비교적 큽니다 (최대 100 정점). 나는 dijkstra 알고리즘을 고려해 보았습니다. 그러나 넷을 검색 할 때 대부분의 구현은 내 경우에 100x100이 될 인접 매트릭스를 사용합니다. 특정 소스를 읽고 배우고, 나에게 C++ 구현을 제공하
기본적으로 모든 (s, t) 쌍에 대한 최단 경로를 찾고 싶지만 몇 가지 고려 사항이 있습니다. 예를 들어 네트워크에는 여러 클러스터/커뮤니티 또는 노드 그룹이 있습니다. 이 그룹은 사전 정의되며 노드 수에 비해 상대적으로 클 수 있습니다. 적어도 하나의 노드, 예를 들어 gourp1에서 트래버스하는 모든 s, t 쌍에 대한 최단 경로를 찾고 싶습니다. 일
나는 networkx를 사용하고 그래프에서 길이가 3 인 모든 보행을 찾는데 특히 세 모서리가있는 경로를 찾으려고합니다. networkx 문서에서 알고리즘에 대한 정보를 찾으려고했지만 그래프의 최단 경로 알고리즘 만 찾을 수있었습니다. 최단 경로가 14 -> 15 -> 16 인 경우 특정 경로를 통과하는 노드를 찾을 수 있습니까? 예를 들어 경로 통과 노드
차원 m x n의 비용 행렬을받습니다. 의 맨 위 모서리에서 행렬의 일부 셀까지의 최소 경로를 찾는 것이 문제입니다. 경로의 총 비용 는 경로에서 방문한 모든 셀의 비용 합계입니다. 단지 2 개의 이동 만 허용됩니다. 행에 따라 아래로 이동하거나 열로 오른쪽으로 이동합니다. 언제든지 매트릭스를 벗어날 수 없습니다. 또한 일부 세포는 장애물로 표시되어 밟힐
먼저 오랜 코드에 대해 미안하지만, 모든 코드가 문제를 이해하는 데 관련이 있다고 생각합니다. grid.txt 파일 (다음 링크 참조) https://ufile.io/9e6hm 은 0, 100 또는 -1로 채워진 2 차원 격자 셀을 저장합니다. 0은 자유, 100 및 -1은 점유 중이다. My A *는 주어진 시작 지점에서 목표까지의 경로를 찾아야합니다.
| V | = n 및 | E | = m 인 무향 (길이 없음) 그래프 G = (V, E)와 2 개의 꼭지점 v, w가 주어지면 나는이 문제와 함께 일해 왔지만 실행 시간을 O (m + n)이되게하는 데 어려움이있다. 실행 시간은 O (m + n)이어야한다. 이 그래프는 방향이없고 가중치가 없기 때문에이 방법을 시도했습니다. BFS를 사용하여 가장 짧은 v-
첫 번째 질문에 죄송합니다. 새 코드입니다 ... 코드를 정리했습니다. 문제는 : 경로와 장애물이있는 사각형 격자가 있습니다. 나는 한 점에서 다른 점까지 최단 경로를 찾고 싶다. 이것은 인공 지능의 일부입니다. 경로가 너무 크면 bash에서 전체 점 목록을 볼 수 없지만 게임에서이 경로를 여행하는 캐릭터는 최단 경로에 있지 않습니다. 그래서, 내 질문은,
나는 현재 최종와 학습 가이드를 위해 공부하고 다음과 같은 문제가 있습니다 "는 O 만들기 (K (m의 + n을)) 동적 프로그래밍 기술에 대한을 사용하여 시간 최단 경로 알고리즘을 그래프에서 k- 에지 최단 경로 계산 (G) 최적의 구조 정의. " 이것이 학습 가이드에있는 것이므로 최종 결과가 나오지 않을 것이라고 확신하지만이 작업을 수행하는 방법을 잘