dijkstra

-2열

1답변

내가 C에서 익스트라 프로그램을 구현하고있어 ++ 나는 몇 가지 문제가 있어요, 내가 설명하자 방문 코드는 소스에서 다른 모든 정점으로 전체 경로를 인쇄합니다. 배열을 사용하고 있습니다. int parent [num_vertexs]; 경로를 저장합니다. 그러나 문제는 전체 경로를 원하지 않는다는 것입니다. 첫 번째 꼭지점 만 방문했습니다. 첫 번째 노드 만

0열

1답변

Dijsktra 알고리즘의 최소값 버텍스를 고려하는 방법은 무엇입니까?

나는이 게시물 Understanding Time complexity calculation for Dijkstra Algorithm을 읽고 Dijkstra 알고리즘의 복잡성을 이해했습니다. 그러나 각 반복에서 힙 내부의 최소값 버텍스 (값이이 반복 이후에 고정 될 값)가 계산에 포함되는 곳을 볼 수는 없습니다 ... 누군가가 나를 어디에 있는지 명확하게 설명

1열

1답변

Min Heap 대 Priority queue의 일반 배열 구현

Dijkstra의 우선 순위 큐를 최소 힙으로 구현하는 것이 가장 좋은 경우는 언제 일반 배열을 사용하는 것이 더 좋습니까? 하나는 실행 시간이 O(V^2 + E)이고 다른 하나는 O((V+E)logV)입니다. V< E, O(V^2 + E)= O(E^2) 및 O((V+E)logV) = O(ElogV) 그래서 힙 구현이 보인다 때 E< V 다음 O(V^2+E

2열

2답변

Dijkstra - 예산 내 대상 찾기

시작점, 다른 꼭지점 및 가장자리가 하나의 꼭지점에서 다른 꼭지점으로가는 비용을 나타내는 그래프가 주어졌습니다. 시작점에서 이동할 수있는 대상 꼭지점 집합을 찾아야합니다. 예산은 일정 금액이며 여행 총비용은 예산 범위 내 여야합니다. Dijkstra의 알고리즘을이 문제에 어떻게 구현할 수 있습니까? 우리는 일반적으로 Dijkstra를 사용하여 고정 된 두

-3열

1답변

부모가있는 주어진 자바 스크립트 개체를 사용하여 노드 X에서 다른 노드로 경로 계산

T, U, V, X, W, Y, Z 노드가 7 개인 그래프가 있다고 가정합니다. I는를 계산하는데 필요한 상기 목적을 사용 parent of T is V parent of U is V : I는 노드 X. parents {"T":"V","U":"V","V":"X","W":"X","X":"X","Y":"X","Z":"X"} 예에서 최단 경로를 계산 한

0열

1답변

Dijkstra 's를 사용하여 가중치가 적용된 그래프에서 최저 가중치 사이클을 찾습니다.

안녕하세요 저는이 질문에 어려움을 겪고 있습니다. weighted, directed 그래프에서 가장 낮은 가중치 사이클 (즉, 그래프의 모든 사이클 중 에지 가중치가 가장 작은 사이클)을 찾는 알고리즘을 고안합니다. G = (V, E). 런타임 및 공간의 복잡성을 간단히 정당화하십시오. 모든 모서리가 음수가 아닌 것으로 가정합니다. 그것은 O (| V ||

0열

2답변

어떻게 python에서 dijkstra의 알고리즘을 통해 3 차원 목록을 실행합니까?

저는 다이크 스트라의 알고리즘의 파이썬 구현을 작성하려고하는 학생입니다. 나는이 질문이 100 번 전에 물었다는 것을 알고있다. 그러나 나의 상황에 대한 약간의 구체화가있다. 나는 완전히 이해하지 못하고있다. 나는 10 개의 노드를 가진 가중치 있고 무향 인 그래프를 가지고 있습니다. 내 실제 그래프에는 더 많은 노드가 있습니다. 그래프는 3 차원 목록으로

0열

1답변

Dijsktra 최악의 경우의 복잡도 시퀀스

Dijsktras의 실제 복잡도는 Θ ((e + v) logv) 인 정규 힙으로 구현 된 Dijsktra 알고리즘에 대한 입력 시퀀스를 찾고 있습니다. 저는 Dijsktra를 구현하는 방법을 알고 있고 어떻게 작동하는지 알고 있습니다. 또한 가장 시간이 많이 걸리는 작업은 힙에 정점을 추가하고 정점의 거리를 변경하는 것입니다. 그러나 Dijkstra의 최악

0열

1답변

Dijkstra의 최단 경로 알고리즘을 사용하여 버텍스 웨이트 설정하기

Java 처음보기. 내가하려고하는 것은 도시를 나타내는 방향 그래프입니다. 꼭지점의 대부분은 단지 거리이지만 일부는 가중치가 인 관광 사이트입니다 (잠시 동안 머물러 있어야하기 때문에). 나는 Dijkstra의 최단 경로 알고리즘과 함께 작업 중이며 정점의 가중치를 추가하기위한 버전을 만들었습니다. 그러나 관광 사이트로 버텍스를 설정하고 웨이트를 줄 때 버

0열

1답변

증가하는 에지를 가진 그래프의 최단 경로

나는 지향 그래프를 가지고 있으며 Q 쌍의 노드 (A, B) 사이에서 최단 경로를 찾아야합니다. 그러나 그 길은 최대로 올라 가야합니다. 이러한 가장자리의 N 모서리와 길이가 증가해야합니다 (A에서 B (1,3,5,9)까지). 출력은이 경로의 길이입니다. (존재하지 않으면, 출력 -1). 그림은 그래프의 예입니다. 1 L와 제 4 포토 경로 그래프 가 =