N 도시가있다 그들에게 연결 M 양방향 도로, 나는 이 개 고정 도시 A와 B 사이의 최단 경로를 찾을 필요가있다 그러나 문제는 Q 쿼리가 주어진 것입니다 두 도시 간의 경로가 차단되어 있으므로 Q 쿼리마다 최단 경로를 찾아야합니다. 나에게 시간 제한 초과 오류를주고 내 무력 알고리즘에 내 시간 복잡도는 O (QNlogN가), 난 내 솔루션을 향상시킬 수있
다음 질문 'http://wcipeg.com/problems/desc/ccc10j5'에 대한 해결책을 찾기 위해 노력해 왔습니다. 기본적으로 2D 그리드 (x, y)에 포인트가 부여됩니다. 시작 지점에서 끝 지점까지의 최단 경로를 찾아야합니다 (또한 주어진 것입니다). 제한 사항 : 체스 기사처럼 'L'자 모양으로 만 여행 할 수 있습니다. 비록 그것을 해
igraph 패키지의 shortest.paths를 사용하여 그래프의 로컬 효율성을 계산하려고합니다. vertice v의 로컬 효율은 v의 모든 직접 이웃들 사이에서 계산 된 "전역 효율"입니다 (Latora & Machiori, 2001). 전역 및 로컬 효율성을 위해 아래 코드를 작성했습니다. 그러나 후자는 계산에서 대상 정점을 포함합니다. 그리고 위의
지하철 네트워크에서 작업하고 있습니다. A와 B 사이의 몇 가지 경로, 예를 들어, 가장 빠른, 가장 짧은 등을 존중하는 경로를 찾아야합니다 ... 나는 그것들을 해결하는 방법을 알고 있습니다. 그러나 규칙들 중 하나는 줄 사이의 변화가 적은 경로를 찾는 것입니다. 그것에 사용 된 알고리즘이 있습니까?
가중치가있는 비선형 그래프가 있고, 정점을 시작하고 끝내면 어떤 가장자리에서 이 교차하지 않는 정확히 동일한 (가중치의 합계에서) 최단 경로 수를 찾아야합니다.. 여기에서는 Ford-Fulkerson의 알고리즘을 사용하려고 시도했지만 가능한 최대 수만 제공하고 최단 경로는 찾지 않습니다. Ford-Fulkerson에서 경로를 찾는 Dijkstra의 알고리즘
DFS를 사용하여 최단 경로를 얻는 방법. 나는이 질문을 여러 번 보았지만 답장은 일반적으로 BFS 나 다른 알고리즘을 사용합니다. 미로를 가로 지르는 로봇의 맥락에서는 어떨까요? BFS는 노드에서 노드로 점프하고 로봇이 역 추적을 요구하므로 불가능합니다. def dfs(self, v):
v.visited = True
for adj in
nlogn의 하한선을 얻으려면 내가 알고있는 정렬 알고리즘을 사용하고 Dijkstra의 단일 소스 최단 경로 문제를 변형/적용합니다. 숫자 값을 기반으로 그래프를 작성해야하며 Dijkstra가 순서대로 트래버스 할 필요가 있다는 것을 알고 있습니다. 나머지는 어떤 도움을 주며 어떻게 평가합니까?
이 문제를 오랫동안 파악하지 못했습니다. 우리가 항상 (0,0)의 원점에있는 미리 정의 된 루트를 가진 2D 평면을 가지고 있다고 가정 해 봅시다. 이 2D 평면에는 얼마나 큰지에 대한 제한이 없습니다. 사용자가이 그래프에서 유한 한 수의 점을 입력 할 수 있다고 가정 해 봅시다 (각 점은이 평면에있을 수 있습니다). 이 점은 S0, S1, ... Sn으로
아파치 Giraph 퀵 스타트 튜토리얼 : http://giraph.apache.org/quick_start.html을 통해 가상 분산 hadoop 클러스터를 성공적으로 설정하고 예제 mapreduce 작업을 성공적으로 실행했습니다. 하지만 Giraph 섹션으로 이동할 때 Giaven을 사용하여 Giaven을 설치했는데 어떤 이유로 Giraph 작업이 가장
격자 (벽이 차단 된 세포)와 식품 품목이 모두 격자를 포함하고 있다고 가정합니다. 이제 우리는 개미가 어떤 방향으로 (최소 거리를 여행해야 있도록,이 그리드에 개미 식민지를 배치 할 최적의 위치를 결정하려고한다고 가정에 /의 시작점에서 식민지) 최대 식량을 얻을 수 있습니다. for each square on the grid
use a sho