最短経路計算機 APK 다운로드

이것은 Dijkstra 방법을 사용하는 최단 경로 계산 응용 프로그램입니다.
예를 들면 노선도를 네트워크, 거기에 있는 각 역을 노드, 역과 역을 연결하는 선로를 라인이라고 부릅니다.
· 기동 후, 우선 그 네트워크에 존재하는 노드를 모두 등록해, 「다음」을 누릅니다.
・다음 화면에서 출발점이 되는 노드와 목적점의 노드를 설정합니다.
・다음에 라인의 시작점이 되는 노드의 일람이 표시되므로, 위로부터 순서대로 선택합니다.
・선택하면 그 노드를 시점으로 하여 다른 노드를 종점으로 하는 라인 일람이 표시되므로 그 중에서 실제로 시점과 인접하는 노드를 종점으로 하는 행을 선택해, 다음의 화면에서 코스트와(필요하면 b) 비고를 입력합니다.
라인：『시점⇒종점(인접하는 노드)』
덧붙여 라인 일람으로 시점과 인접하고 있지 않는 노드(종점)는 선택하지 않고 무시해 주세요.
・모든 라인에 대응한 후, 「계산」버튼을 누르면 최단 경로가 표시됩니다.
・메뉴로부터 세이브, 로드를 할 수 있습니다.