Ubuntu Online, Fedora Online, Windows 온라인 에뮬레이터 또는 MAC OS 온라인 에뮬레이터와 같은 여러 무료 온라인 워크스테이션 중 하나를 사용하여 OnWorks 무료 호스팅 공급자에서 실행할 수 있는 dijkstra 명령입니다.
프로그램:
이름
dijkstra - 단일 소스 거리 필터
개요
다이크 스트라 [ -adp? ] [ 소스노드 파일 ]
기술
다이크 스트라 그래프 스트림을 읽고 각각에 대해 모든 노드의 거리를 계산합니다.
소스노드. 가장자리 길이는 렌 속성이며 기본값은 1입니다. DIST
모든 노드의 속성은 거리로 설정됩니다. 소스노드. 경우 -p 플래그가 사용되며,
전에, 이전 에서 도달할 수 있는 각 노드의 속성 소스노드 의 이름으로 설정됩니다.
최단 경로의 이전 노드. 그래프 속성 최대 거리 최대값으로 설정 DIST
그래프의 모든 노드.
경우 -d 플래그가 사용되면 그래프는 방향이 있는 것으로 처리되고 앞쪽 가장자리만 사용됩니다.
기본적으로 그래프 연결이 끊어지면 DIST 도달할 수 없는 노드의 속성
소스노드 그대로 남아 있으며, 최대 거리 이전 값의 최대값으로 설정되고
이번 경기에서 기록된 가장 긴 거리. 반면에 -a 플래그가 사용되며,
DIST 도달할 수 없는 노드의 속성에 매우 큰 값이 할당되고 최대 거리 기록
포함하는 구성 요소에서 찾은 최대 거리 소스노드.
여러 소스노드 파일 쌍을 줄 수 있습니다. 마지막 경우 파일 누락, 표준 is
사용된. 모든 출력은 다음에 기록됩니다. 표준 출력.
전형적인 애플리케이션에서, DIST 그리고 최대 거리 색상의 다운스트림 계산을 구동할 수 있습니다.
다른 속성.
onworks.net 서비스를 사용하여 온라인에서 dijkstra 사용
