shortest-path

3열

1답변

격자가 [40 x 15]이고 그 위에 2 ~ 16 개의 단위가 있으며 알 수없는 장애물이 있습니다. 내 유닛 위치에서 모든 유닛에 대한 최단 경로 찾는 법. 나는 우리가 (1) getMyLocation (O로 고려할 수있는 두 개의 헬퍼 메소드)가 - (x, y)를 반환 그리드 investigateCell (X, Y에 내 위치 좌표를) - (x, y) 좌표

0열

2답변

2 차원 그래프에서 주어진 점에 가장 가까운 좌표를 찾는 알고리즘

문제점 : 고정 된 파란색 좌표가 있습니다. 모든 파란색 점의 직교 거리를 얻고 그것의 최소한을 찾는 : 나는 가장 가까운 blue이 Here is the graph 이 내 방식이었다 좌표 주어진 red 좌표 찾고 싶어요. float min=Float.MAX_VALUE; float temp=0; for(int i=0;i<cordinateList.size

0열

1답변

특정 관계 패턴을 고려한 NEO4J shortestPath

[: LINKS_TO] 관계가있는 노드 체인이있는 그래프가 있는데 작동하려면 shortestPath 함수를 성공적으로 가져올 수 있습니다. 대부분의 사용자에게이 수준의 세부 사항은 훌륭합니다. 관계에 대한 풍부한 정보가 필요한 다른 사용자가 있습니다. 관계에 대한 속성이 관계에 대한 강점 또는 점수를 나타내는 것으로 가정하면 설명적인 메타 데이터를 보유 할

7열

1답변

적어도 한 번 X 노드를 방문하는 그래프에서 최단 회로 찾기

아직 초보자이지만 그래프 관련 문제 (최단 경로, 검색 등)를 해결하는 것을 좋아합니다. 최근이 같은 문제에 직면 N 노드와 E 에지 (두 노드 사이의 한 에지의 최대 비 관한 가중치 (NO 음의 값)의 그래프 감안을 에지에서만 사이에 배치 될 수있다 두 개의 서로 다른 노드) 및 방문해야하는 X 노드의 목록, 노드 0에서 시작하여 모든 X 노드를 방문하여

0열

2답변

세대 간 주소 간 최단 거리/경로

두 세대 간의 가장 짧은 거리/경로를 알고 싶다면 어떤 데이터 구조를 사용하여 효율적으로 답을 구할 수 있습니까? 미국의 모든 가구 세트 (1 억 달러)를 고려한다고 가정 해 보겠습니다. 입력 크기가 너무 커서 실용적인 데이터 구조가 필요합니다. Dijkstra는 너무 비효율적 인 것처럼 보이지만 이러한 쿼리를 가능하게하기 위해 경로를 사전 처리하는 방법이

3열

3답변

축소 계층 구조 Java 구현

Java에서 수축 계층 구조 (CH) 최단 경로를 구현하고 싶습니다. 그래서 참조를 위해 나는이 알고리즘이나 단계 알고리즘 의사 코드에 의해 이미 구현 된 자바 버전을 원한다. 그럼 제가 구현할 수 있도록 그런 참조를주세요.

0열

1답변

Geodesic on Matlab PLY 표면 메쉬

나는 심장에 대한 CT 스캔을 가지고 있으며 그 위에 놓여있는 장치를 설계하고 있습니다. 따라서 특정 속성에 적합한 길이를 얻는 것이 중요합니다. CT 스캔은 MeshLab에서 분할되었고 내 고문은 PLY_IO를 사용하여 MeshLab에서 내 보낸 플라이 파일을 읽는 코드를 제공했습니다. 이것에서, 나는 표면의지도를 가지고있다. surf (Map.X, Ma

0열

1답변

암시 적 그래프에서 최단 경로를 찾는 연결 검사의 수 최소화하기

나는이 곳 어디에서도 아무것도 찾을 수 없다는 것에 상당히 놀랐다. 상당히 잘 알려진 문제인 것처럼 보인다 : Euclidean 최단 경로 문제를 2 차원으로 생각해보십시오. 장애물 다각형 P과 두 지점 및 B의 집합을 감안할 때, 우리는 P을의 (내부) 어떤 페이지 교차하지 에서B에 최단 경로를 찾으려면 . 이 문제에 대한 가시성 그래프, 노드가 P의 정

2열

2답변

가장 빠른 경로 미로 (던전) Dijstkra

UPDATE : if(openlist[x][y]!=1){ if(min>copy[x][y]){ min=copy[x][y]; holdx = x; holdy = y; } } 내가 특정 지점에서, 그것은 모든 테스트 할 것이라고 믿는다 : 어떤 임의의 경로의 출력이 내가 믿는 여기서

0열

1답변

Floyd-Warshall Algorithm - 최단 거리 이외의 각 점의 이름을 얻습니다.

지도에서 두 개의 선택된 점 사이의 최단 지점을 얻도록이 알고리즘을 만들었습니다. 처음에는 행렬 전체에 거리, 무게를 채웠습니다. 예를 들어 dist [0,1]은 점 0과 점 1 사이의 도로를 나타냅니다. 모든 점에는 숫자가 할당되어 있습니다. 매트릭스는 모든 따라서 충전하고 피오르 Warshall 알고리즘 실행 : for (int k = 0; k < co