dijkstra

-2열

1답변

안녕하세요,이 분야에 새로운 종류입니다. 내 질문은 대중 교통 수단 (현재 버스 전용)을 사용하여 최단 경로를 표시 할 수있는 응용 프로그램을 개발 중입니다. 그리고 다른 버스를 이용하지 않고 다음 정류장까지 걸어 갈 수있는 구역을 포함해야합니다 (if 그것의 더 짧은). 내가 알고 싶은 것이 있습니다. 지도에 대한 데이터 구조가 있어야하나요? 버스 정류장

-2열

1답변

java.lang.NumberFormatException : 입력 문자열의 경우 : ""| 도로/도시에 대한 Dijkstra 알고리즘 실행

2 개의 파일을 읽고 인접 행렬에 저장하려고합니다. 스레드 "주요"java.lang.NumberFormatException의에서 예외 : 그러나, 나는의 오류를 받고 있어요 입력 문자열 : "" java.lang.NumberFormatException.forInputString에서 (알 수없는 소스) java.lang.Integer.parseInt (알 소

0열

1답변

MATSim에서 가장 안전한 경로 계산

MATSim API를 사용하여 교통 시뮬레이션을위한 링크의 가중치에 따라 경로를 계산하는 데 관심이 있습니다. 모든 링크에는 안전 색인 속성이 있으며 계산 된 경로는 가장 안전한 경로를 나타냅니다. Dijkstra 라우팅 알고리즘은 최단 경로를 계산합니다. 알고리즘이 길이 대신 안전 색인을 고려해야한다고 지정할 수만 있다면 사용하는 것이 좋습니다. MATS

1열

1답변

직접 그래프에서 두 번째 최단 경로 찾기

두 번째 최단 경로 위에 두 번째 최단 경로를 찾는 방법이 필요합니다. 두 번째 최단 경로는 최단 경로를 완전히 포함 할 수 없습니다. 나는 디 익스 트라 알고리즘을 알고 있지만 적당한 시간 내에 두 번째로 짧은 경로를 제공하기 위해 알고리즘을 변경하는 간단한 방법을 이해할 수는 없습니다. 알고리즘, sudo 코드 또는 C + + 예를 들어, 세 중 하나는

0열

1답변

그래프의 모든 정점 간 거리

그래프의 각 정점에서 다른 모든 정점까지의 거리를 계산하는 알 고/효율적인 방법이 있습니까? Dijkstra와는 달리 모든 꼭지점에 대한 모든 꼭지점의 거리를 계산하는 방법을 찾고 있습니다. 감사합니다.

-1열

1답변

부스트 :: 그래프 내 사용자 정의 그래프를 싸서 dijkstra_shortest_paths

이 같은 가득 큰 그래프와 함께 프로젝트를 가지고 계산 : struct EdgeItem{ int mPid1; int mPid2; double weight; }; struct StationItem{ int mPid; QString mName; }; QMap<int, StationItem> StationsMa

0열

1답변

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

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

-1열

1답변

왜 내 Dijkstra의 알고리즘이 무 방향성 그래프를위한 Java에서 구현되지 않습니까?

유향 그래프의 구현이 정상적으로 작동합니다. 인덱싱 된 우선 순위 대기열 대신 간단한 우선 순위 대기열을 사용하기 때문에 "게으른"버전입니다. 무 방향성 그래프에 대한 솔루션을 얻기 위해 코드를 변경했지만 작동하지 않습니다. dijkstra(int s)은 클래스 Graph의 메소드입니다. Graph의 구현은 인접성 목록을 기반으로합니다. 전체 코드는 Sed

0열

1답변

Dijkstra 알고리즘의 그래프가 DFS 또는 BFS와 더 비슷합니까?

나는이 질문에 답해야하지만 어느 것이 더 유사한 지 모른다. dijkstra 알고리즘은 BFS뿐만 아니라 DFS와 몇 가지면에서 유사하다는 것을 알게되었습니다. 대답과 이유는 무엇인지 설명해 주시겠습니까? 감사!

5열

4답변

Dijkstra의 방향 또는 무향 그래프 알고리즘입니까?

Google에 계속 노력하고 있지만 결과는 내가 혼란에 빠지기 만하는 것입니다. 그것은 아마도 둘 다 사용할 수있을 것 같습니다? 그렇다면 기본적으로 어떤 용도로 설계되었으며 기본 지향적이지 않은 방식으로 작동하도록 변경해야하는 항목 (방향이 지정되었거나 지정되지 않은 경우)은 무엇입니까? 편집 : 참조를 위해, 나는이 문제를 내가이 (공항) 등의 목록을