shortest-path

0열

1답변

Neo4j에서 ShortestPath 함수를 사용하려고합니다. 경로는 LinkLength 값을 가진 다른 노드를 통과합니다. "감소"부분의 값은 2 개의 노드 사이에서 가장 짧은 LinkLength에 대해 최소화되어야합니다. 질문 : Neo4j는 경로를 최단 경로 솔루션으로 찾을 수 있습니다. 놀랍게도 Neo4j는 reduce 함수의 값이 null이라고 말

2열

4답변

Neo4j 최단 나는 다음과 같은 문제를 해결하기위한 힌트를 찾고 있어요

경로 사이에서 특정 노드 레이블 경로 주소 및 : 마일스톤 (각 노드에 하나) 서로 다른 노드 사이에는 LEADS_TO 관계가 있습니다. 주어진 다음의 패턴 (필자는 []의 관계에 대한 생략) : 패턴 1 : (a:Address)->(:Milestone)->(:Milestone)<-(:Milestone)<-(:Milestone)<-(b:Address)

0열

1답변

Dijkstra 코드가 작동하지 않는 이유는 무엇입니까?

Dijkstra의 알고리즘 -https://www.hackerrank.com/challenges/dijkstrashortreach에 대한 해커 크랭크 문제를 풀려고합니다. 나는 Dijkstra의 코드에 대한 내 자신의 논리를 사용하고 있습니다. 필자의 코드는 테스트 케이스를 쉽게 해결하지만 상위 테스트 케이스에서는 실패합니다. 내 코드가 어딘가에서 일부 과

0열

1답변

SUMO - 최단 경로 알고리즘을 사용하지 않고 경로를 생성하는 방법?

격자 모양의 네트워크에서 duarouter에 의해 생성 된 경로를 사용하여 SUMO에서 시뮬레이션을 실행하는 경우 일정 시간이 지나면 차량이 경로가 생성되어 교차로 및 교차점의 중간에 집중하기 시작합니다 최단 경로 알고리즘 (dijkstra, astar, CH 또는 CHWrapper)을 사용합니다. 최단 경로 알고리즘으로 생성되지 않고 차량이 그런 방식으로

15열

2답변

포인트가 가속되는 가장 빠른 경로

이것은 내가 혼자서 생각한 것입니다.하지만 재미있는 문제인 것 같아서 저를 곤혹스럽게합니다. 2 차원 공간에 점 집합이 있으며, 한 점은 "시작"과 "끝"으로 지정됩니다. 각 점에는 좌표 (원점에서 미터 단위)가 있지만 "가속 번호"(델타 -V의 미터/초)도 있습니다. 포인트 (시작 포함)에 도달하면 어떤 방향 으로든 해당 포인트의 가속 번호까지 가속 할

1열

1답변

경합중인 최단 경로 사전 처리

P가 u와 v 사이의 최단 경로이면 모든 하위 경로도 최단 경로임을 증명하기 쉽습니다. 연결된 그래프 주어 , I는 행렬에서의 전처리 노드의 각 쌍 사이의 최단 거리를 원하는되도록, X 경우 경로 [U, V = 패스 [V, U] , y를 Path [u, v]에 넣으면 Path [x, y]는 Path [u, v]의 하위 경로입니다. 나는 알고리즘이나 증명을

0열

3답변

Cplex 모델 : No solution

내 C++ Concert Cplex에 문제가 있습니다. 최단 경로 문제를 다시 만들려고합니다. 텍스트 파일 출력은 : 나는 점점 계속 출력은 그러나 IloCplex spp(model); spp.setParam(IloCplex::RootAlg, IloCplex::AutoAlg); spp.solve(); IloArray<IloNumA

-2열

2답변

자바

import java.io.*; import java.util.*; class Graph { private int V; // No. of vertices private LinkedList<Integer> adj[]; //Adjacency Lists private LinkedList<Integer> path[];

2열

1답변

Bellman Ford 알고리즘에 대한 오래된 시험, 불필요한 것이 필요합니까?

우리는 100 개의 꼭지점을 가진 지시 된 그래프를 가지고 있습니다. v1 -> v2 -> ... v100이고 모든 에지 가중치는 1입니다. 우리는 v1에서 다른 꼭지점까지 모든 최단 경로를 찾기 위해 bellman-ford를 사용하려고합니다. 각 단계에서이 알고리즘은 임의의 순서로 모든 에지를 검사합니다. 각 단계에서 다른 모든 정점과의 최단 거리 v1이

4열

6답변

행렬에서 최단 경로를 찾는 방법

자바에 질문이 있습니다. 솔루션에 대해 얼마나 오랫동안 생각해도 문제를 해결할 수 없습니다 : 행렬이 있는데 가능한 가장 짧은 경로를 찾아야합니다. 매트의 [0] [0]부터 행렬의 오른쪽 아래에있는 숫자이며 그 숫자가 현재있는 사각형보다 큰 경우에만 인접한 사각형 (대각선 없음)으로 진행할 수 있습니다. For example: 0 1 2 3 4