Click or drag to resize
XDL

XGraphShortestPathByDijkstra Method

두 마디 간 최단경로를 다이엑스트라(Dijkstra) 알고듬으로 구한다.

Namespace:  Pixoneer.NXDL
Assembly:  NXDL (in NXDL.dll) Version: 2.0.3.31
Syntax
C#
Copy
public bool ShortestPathByDijkstra(
	int nS,
	int nE,
	out int[] arrPath,
	out double[] arrCost
)

Parameters

nS
Type: SystemInt32
시작 마디.
nE
Type: SystemInt32
도착 마디.
arrPath
Type: SystemInt32
[OUT] 시작 마디부터 도착 마디까지 경로에 포함된 마디들의 순서 집합.
arrCost
Type: SystemDouble
[OUT] 시작 마디부터 경로상 마디까지 누적된 비용 순서 집합. 경로 집합과 크기가 같다.

Return Value

Type: Boolean
최단거리 계산 성공 여부.
See Also