거리 변환 (아래)이 주어졌으며 점 A (140,200)에서 점 B (725,1095)로가는 최단 경로를 찾는 프로그램을 작성해야합니다. distance_transform_given 이것은 내가 지금까지 한 일이다 (위의 이미지는 거리가 map의 변환됩니다) 최소 10 픽셀 떨어진 장애물입니다 : 나는 처음부터 시작하여 그 주위의 모든 점의 그레이 스케일
기본적으로 기사가 0-63을 포함하는 8x8 격자의 특정 위치에 도달하는 데 필요한 최소의 이동량을 찾아야합니다. 나는 모든 테스트 케이스를 생각해 볼 수있는 모든 테스트 케이스를 교차 검사했으며 모든 테스트 케이스는 내가 찾고있는 것입니다. O (1) 솔루션을 모델로하지만 대신 나이트에 대한 제거 및 배치 알고리즘을 사용했습니다. 문제에 대해받은 테스트
우리는 0과 1 사이에있는 에지 가중치 W를 가진 유향 그래프가 제공됩니다. 소스에서 대상 노드까지의 경로 비용은 소스에서 대상 노드까지의 경로에있는 가장자리의 가중치입니다. 나는 다항식 시간에서 또는 다른 발견 적 방법을 사용하여 최소 비용 경로를 찾을 수있는 알고리즘을 알고 싶었다. 모서리 가중치 (mod 값 가져 오기)의 로그 값을 취한 다음이 그래프
저는 스칼라에서 다이크 스트라의 최단 경로 알고리즘을 재귀 적으로 구현하고 있지만 약간의 문제가 있습니다. 노드 3에서 2으로의 잘못된 출력이 shortestPath(3, 2, x, BitSet.empty)처럼 표시됩니다. 이 결과는 6이지만 올바른 답은 7이어야합니다. 내 코드가 무엇이 잘못되었는지 파악할 수 없습니다. var x = ListBuffer(
알고리즘 문제를 다루고 있습니다. 나는 하나의 중앙 노드를 가진 알려진 그래프 알고리즘을 가지고있다. 목표는이 중앙 노드에서 두 개의 운송 업체에 의해 지정된 다른 노드로 물품을 전달하는 것입니다. 모든 운송 업체는 최대 한 단위의 상품이 그 당시에는 각 노드를 방문한 후 다음 노드의 중앙 노드로 돌아옵니다. 가능한 한 최단 시간을 계산해야합니다. 내 접근
서로 연결된 노드 세트 (약 10K)가 있습니다. 나는 작은 클러스터 (최대 15 노드)를 만들어야한다. 지형 공간 거리 대신 연결된 거리를 사용하여 (Dijkstra 최단 경로 알고리즘 사용) 연결 거리를 사용하고 있습니다. 이제는 K-means plus plus 알고리즘을 사용하여 작은 클러스터를 만드는 데 1 시간 이상 걸립니다. 두 노드 사이의 최단
사용자 정의 그래프에 Dijkstras 알고리즘을 구현하려고 시도했습니다. 그러나 잘못된 솔루션을 제공합니다. 어쨌든 너희들이 내 모습을보고 도와 줄 수 있니? I have been trying to use this graph as my test graph where A is the start Node and G is the end node. It shou
캠퍼스 내 2 개의 방 사이의 최단 경로를 찾는 학교 프로젝트 용 앱을 만들고 있습니다. Dijkstra를 사용할 수 있다고 생각하지 않도록 100 개 이상의 객실이 있습니다. 지금까지 발견 한 모든 발견 적 방법은 게임 경로 찾기에 사용됩니다. 이것들을 사용할 수 있습니까? 이것에 가장 적합한 휴리스틱은 무엇입니까?
필자는 내 인생에서 내 코드가 KeyError를 던지는 이유를 알 수 없습니다. 값이 거기에 있어야한다고 생각합니다. 나는 처음에 그것들을 모두 더했습니다. for loop 그리고 그것들을 추가 한 목록은 비어 있지 않습니다. 그럼 왜 54 번 라인이 KeyError를 끊임없이 던지나요? 나는 내가 방금 무언가를 간과했다라고 확신한다. 그러나 하루 종일 이