[Julia] Julia Programming for Operations Research : Chap 6-3 응용 – 최단거리 구하기 및 표시

책 Julia Programming for Operations Research 2/e 의 chapter 6의 6.3 The Shortest Path Problem에 대한 응용 사례

LightGraphs를 사용하여 가중치 네트워크에서 최소비용등 조건을 만족하는 최단거리를 구하고

GraphPlot을 사용하여 네트워크 그래프와 최단거리를 표시한다.

아래 그림에서 숫자는 노드 이며 100개로 구성되어 있다. 이 노드들간 가중치가 있으며 이 때

최단 거리를 구성하는 노드는 노란색으로 표시했고 최단 경로는 빨간색으로 표시 했다

GraphPlot 패키지의 plot.jl의 수정이 필요하여 수정 후 master반영을 요청 한 상태이다.

2019.12.14일 master에 merge를 요청 했는데 반영이 되기 전 까지는 아래 URL에서 GraphPlot 패키지를 설치하면 된다.

설치 방법

Pkg> add https://github.com/mrchaos/GraphPlot.jl

여기 연결된 예제는 https://github.com/mrchaos/GraphPlot.jl/blob/master/examples/shortest_path.ipynb 에서 다운 받을 수 있다

예제는 Jupyter notebook 입니다.

파일(html) -> 여기

파일(ipynb)->여기

댓글 달기

이메일 주소는 공개되지 않습니다. 필수 필드는 *로 표시됩니다