책 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)->여기