{"id":2436,"date":"2019-12-14T01:25:56","date_gmt":"2019-12-13T16:25:56","guid":{"rendered":"https:\/\/julialang.kr\/?p=2436"},"modified":"2019-12-14T01:27:03","modified_gmt":"2019-12-13T16:27:03","slug":"julia-julia-programming-for-operations-research-chap-6-3-%ec%9d%91%ec%9a%a9","status":"publish","type":"post","link":"https:\/\/julialang.kr\/?p=2436","title":{"rendered":"[Julia] Julia Programming for Operations Research : Chap 6-3 \uc751\uc6a9 &#8211; \ucd5c\ub2e8\uac70\ub9ac \uad6c\ud558\uae30 \ubc0f \ud45c\uc2dc"},"content":{"rendered":"\n<p>\ucc45 Julia Programming for Operations Research 2\/e \uc758 chapter 6\uc758 6.3 The Shortest Path Problem\uc5d0 \ub300\ud55c \uc751\uc6a9 \uc0ac\ub840<\/p>\n\n\n\n<p>LightGraphs\ub97c \uc0ac\uc6a9\ud558\uc5ec \uac00\uc911\uce58 \ub124\ud2b8\uc6cc\ud06c\uc5d0\uc11c \ucd5c\uc18c\ube44\uc6a9\ub4f1 \uc870\uac74\uc744 \ub9cc\uc871\ud558\ub294 \ucd5c\ub2e8\uac70\ub9ac\ub97c \uad6c\ud558\uace0<\/p>\n\n\n\n<p>GraphPlot\uc744 \uc0ac\uc6a9\ud558\uc5ec \ub124\ud2b8\uc6cc\ud06c \uadf8\ub798\ud504\uc640 \ucd5c\ub2e8\uac70\ub9ac\ub97c \ud45c\uc2dc\ud55c\ub2e4.<\/p>\n\n\n\n<p>\uc544\ub798 \uadf8\ub9bc\uc5d0\uc11c \uc22b\uc790\ub294 \ub178\ub4dc \uc774\uba70 100\uac1c\ub85c \uad6c\uc131\ub418\uc5b4 \uc788\ub2e4. \uc774 \ub178\ub4dc\ub4e4\uac04 \uac00\uc911\uce58\uac00 \uc788\uc73c\uba70 \uc774 \ub54c<\/p>\n\n\n\n<p>\ucd5c\ub2e8 \uac70\ub9ac\ub97c \uad6c\uc131\ud558\ub294 \ub178\ub4dc\ub294 \ub178\ub780\uc0c9\uc73c\ub85c \ud45c\uc2dc\ud588\uace0 \ucd5c\ub2e8 \uacbd\ub85c\ub294 \ube68\uac04\uc0c9\uc73c\ub85c \ud45c\uc2dc \ud588\ub2e4<\/p>\n\n\n\n<figure class=\"wp-block-image size-large is-resized\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/julialang.kr\/wp-content\/uploads\/2019\/12\/image-2.png\" alt=\"\" class=\"wp-image-2439\" width=\"787\" height=\"438\" srcset=\"https:\/\/julialang.kr\/wp-content\/uploads\/2019\/12\/image-2.png 868w, https:\/\/julialang.kr\/wp-content\/uploads\/2019\/12\/image-2-300x167.png 300w, https:\/\/julialang.kr\/wp-content\/uploads\/2019\/12\/image-2-768x427.png 768w\" sizes=\"(max-width: 787px) 100vw, 787px\" \/><\/figure>\n\n\n\n<p>GraphPlot \ud328\ud0a4\uc9c0\uc758 plot.jl\uc758 \uc218\uc815\uc774 \ud544\uc694\ud558\uc5ec \uc218\uc815 \ud6c4 master\ubc18\uc601\uc744 \uc694\uccad \ud55c \uc0c1\ud0dc\uc774\ub2e4.<\/p>\n\n\n\n<p>2019.12.14\uc77c master\uc5d0 merge\ub97c \uc694\uccad \ud588\ub294\ub370 \ubc18\uc601\uc774 \ub418\uae30 \uc804 \uae4c\uc9c0\ub294 \uc544\ub798 URL\uc5d0\uc11c GraphPlot \ud328\ud0a4\uc9c0\ub97c \uc124\uce58\ud558\uba74 \ub41c\ub2e4.<\/p>\n\n\n\n<p>\uc124\uce58 \ubc29\ubc95<\/p>\n\n\n\n<p>Pkg&gt; add  <a href=\"https:\/\/github.com\/mrchaos\/GraphPlot.jl\">https:\/\/github.com\/mrchaos\/GraphPlot.jl<\/a>  <\/p>\n\n\n\n<p>\uc5ec\uae30 \uc5f0\uacb0\ub41c \uc608\uc81c\ub294  <a href=\"https:\/\/github.com\/mrchaos\/GraphPlot.jl\/blob\/master\/examples\/shortest_path.ipynb\">https:\/\/github.com\/mrchaos\/GraphPlot.jl\/blob\/master\/examples\/shortest_path.ipynb<\/a>  \uc5d0\uc11c \ub2e4\uc6b4 \ubc1b\uc744 \uc218 \uc788\ub2e4<\/p>\n\n\n\n<p>\uc608\uc81c\ub294 Jupyter notebook \uc785\ub2c8\ub2e4.<\/p>\n\n\n\n<p>\ud30c\uc77c(html) -&gt; <a rel=\"noreferrer noopener\" aria-label=\"\uc5ec\uae30 (\uc0c8\ud0ed\uc73c\ub85c \uc5f4\uae30)\" href=\"https:\/\/julialang.kr\/wp-content\/uploads\/2019\/12\/chap06_The_Shortest_Path_Problem_With_GraphPlot.html\" target=\"_blank\">\uc5ec\uae30<\/a><\/p>\n\n\n\n<p>\ud30c\uc77c(ipynb)-&gt;<a href=\"https:\/\/julialang.kr\/wp-content\/uploads\/2019\/12\/chap06_The_Shortest_Path_Problem_With_GraphPlot.zip\">\uc5ec\uae30<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\ucc45 Julia Programming for Operations Research 2\/e \uc758 chapter 6\uc758 6.3 The Shortest Path Problem\uc5d0 \ub300\ud55c \uc751\uc6a9 \uc0ac\ub840 LightGraphs\ub97c \uc0ac\uc6a9\ud558\uc5ec \uac00\uc911\uce58 \ub124\ud2b8\uc6cc\ud06c\uc5d0\uc11c \ucd5c\uc18c\ube44\uc6a9\ub4f1 \uc870\uac74\uc744 \ub9cc\uc871\ud558\ub294 \ucd5c\ub2e8\uac70\ub9ac\ub97c \uad6c\ud558\uace0 GraphPlot\uc744 \uc0ac\uc6a9\ud558\uc5ec \ub124\ud2b8\uc6cc\ud06c \uadf8\ub798\ud504\uc640 \ucd5c\ub2e8\uac70\ub9ac\ub97c \ud45c\uc2dc\ud55c\ub2e4. \uc544\ub798 \uadf8\ub9bc\uc5d0\uc11c \uc22b\uc790\ub294 \ub178\ub4dc \uc774\uba70 100\uac1c\ub85c \uad6c\uc131\ub418\uc5b4 \uc788\ub2e4. \uc774 \ub178\ub4dc\ub4e4\uac04 \uac00\uc911\uce58\uac00 \uc788\uc73c\uba70 \uc774 \ub54c \ucd5c\ub2e8 \uac70\ub9ac\ub97c \uad6c\uc131\ud558\ub294 \ub178\ub4dc\ub294 \ub178\ub780\uc0c9\uc73c\ub85c \ud45c\uc2dc\ud588\uace0 \ucd5c\ub2e8 \uacbd\ub85c\ub294 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"default","ast-site-content-layout":"","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"default","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"footnotes":""},"categories":[20],"tags":[],"_links":{"self":[{"href":"https:\/\/julialang.kr\/index.php?rest_route=\/wp\/v2\/posts\/2436"}],"collection":[{"href":"https:\/\/julialang.kr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/julialang.kr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/julialang.kr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/julialang.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2436"}],"version-history":[{"count":2,"href":"https:\/\/julialang.kr\/index.php?rest_route=\/wp\/v2\/posts\/2436\/revisions"}],"predecessor-version":[{"id":2441,"href":"https:\/\/julialang.kr\/index.php?rest_route=\/wp\/v2\/posts\/2436\/revisions\/2441"}],"wp:attachment":[{"href":"https:\/\/julialang.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2436"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/julialang.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2436"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/julialang.kr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2436"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}