shortest-path

1열

1답변

그래프가 있고 모든 노드 사이의 최단 거리가 필요합니다. 이제 I는 다음 함수 shortestPath <- function(streets, length) { streets <- matrix(streets, byrow=TRUE, ncol=2) # from -> to g <- graph.data.frame(as.data.frame(stree

3열

1답변

주어진 꼭지점에 대한 모든 최단 경로

방향성 그래프 G = (V, E)와 가중치 함수 w : E -> R + (그래프의 가장자리에 대한 양수 하중 만)가 주어지면 모든 최단 경로 V 내의 모든 정점 v로부터 주어진 정점 k까지. 그래프의 가장자리를 뒤집은 다음 버텍스 k에서 Dijkstra's algorithm을 실행하는 방법을 생각해 보았습니다. 나는 k에서 v1까지의 최단 경로 p가 실

0열

1답변

그래프에서 두 vertives 간의 최단 경로를 찾는 방법은 무엇입니까?

나는 게임을위한 GPS 시스템을 만들고 있는데, 길에서 두 지점 사이의 최단 경로를 선택할 수 있습니다. #include <boost/graph/graph_traits.hpp> #include <boost/graph/adjacency_list.hpp> #include <boost/graph/dijkstra_shortest_paths.hpp> usin

0열

1답변

세 점 사이의 최단 경로

그래프에서 두 점 사이의 최단 경로를 찾고 한 검사 점을 방문해야합니다. 또한 각 꼭지점을 한 번만 방문 할 수 있습니다. 네트워크 흐름과 관련이 있다고 생각하지만 구현 방법을 모릅니다.

0열

1답변

FIFO 대기열이있는 Bellman-Ford는 반복 속도를 어떻게 올립니까?

내 강연자는 다음과 같이 언급합니다. • 루프 1 반복의 실행 시간을 줄이십시오. 효율적인 휴식 시간을 줄 수있는 가장자리 만 고려하십시오. • v에서 나가는 가장자리가 마지막으로 d [v]가 감소 된 이후로 이완되지 않은 경우에는 정점 v가 활성화됩니다. • 활성 정점에서 나가는 가장자리에서 휴식을 수행합니다. 대기열 데이터 구조에 • 저장 활성 정점.

2열

2답변

두 객체 간의 최단 경로를 찾는 알고리즘

부스를 나타내는 많은 d3.js 폴리곤 객체가있는 평면도가 있습니다. 가장 좋은 방법은 다른 객체와 겹치지 않는 두 객체 사이의 경로를 찾는 것입니다. 여기서 유스 케이스는 우리가 부스를 가지고 있고 가장 효율적으로 포인트 a에서 b로 이동하는 방법을 사용자에게 보여주고 자하는 것입니다. 경로는 90도 또는 45도 회전 만 포함해야한다고 가정 할 수 있습니

0열

1답변

All-Pairs Shortest Path 알고리즘은 어떻게 방향이없는 대칭 그래프에 최적화 될 수 있습니까?

All-Pairs Shortest Path 알고리즘은 어떻게 방향이없는 대칭 그래프에 최적화 될 수 있습니까? 나는 다른 질문에 대한 오해의 결과로이 질문에 마주 쳤으며 누군가에게 관심이 있다고 생각했습니다. All-Pairs Shortest Paths가 더 흥미로운 질문 일지 모르지만 중요한 최적화가있는 경우 Single-Source Shortest Pa

0열

1답변

폴리곤을 통과하는 최적 경로를 찾는 퍼널 알고리즘

다각형을 통과하는 최단 경로를 얻고 싶습니다. 내 입력은 시작점, 대상 점 및 폴리곤의 정점 목록입니다. 웹을 검색했을 때 유입 경로 알고리즘을 설명하는 다음 사이트를 찾았습니다 : 1, 2, 3. 숫자 3에서 알고리즘을 구현하려고했습니다. 그러나 목록 작성 권리를 이해하기 위해 많은 의문이 제기됩니다. 함수에서 어떤 각도를 계산해야하는지 모르겠다. Add

1열

1답변

공간 채우기 곡선을 사용하여 최단 경로를 풀 수 있습니까?

공간 채우기 곡선을 사용하여 최단 경로를 풀 수 있을지 궁금하거나 더 나은 솔루션이 있습니까? 정확한 근사에 비하면 근사값이 얼마나 좋을까요? 그래프는 삼각형 부등식을 만족시킬 필요가 없습니다.

0열

2답변

그래프에서 2 노드 사이의 다중 가중치가 최소가되는 것이 최적입니까?

가중 그래프에서 최단 경로가 계산되도록 요청 된 경우 두 노드에 서로 다른 가중치를 갖는 여러 가장자리가있을 수 있습니다. 다수의 가장자리가 두 노드 사이가 경우, 우리는 최소 가중 가장자리와 방치 다른 사람을 수행 할 수 있습니다 플로이드 - 워셜 알고리즘 또는 익스트라의 알고리즘을 적용에 ? 그렇다면 누구나 증명할 수 있습니까? 미리 감사드립니다.