{"id":3897,"date":"2018-06-21T11:01:38","date_gmt":"2018-06-21T02:01:38","guid":{"rendered":"http:\/\/www.gisdeveloper.co.kr\/?p=3897"},"modified":"2018-06-21T11:01:34","modified_gmt":"2018-06-21T02:01:34","slug":"%ec%b5%9c%eb%8b%a8-%ea%b2%bd%eb%a1%9c-%ed%83%90%ec%83%89-a-%ec%95%8c%ea%b3%a0%eb%a6%ac%ec%a6%98","status":"publish","type":"post","link":"http:\/\/www.gisdeveloper.co.kr\/?p=3897","title":{"rendered":"\ucd5c\ub2e8 \uacbd\ub85c \ud0d0\uc0c9 \u2013 A* \uc54c\uace0\ub9ac\uc998"},"content":{"rendered":"<p>\ucd5c\ub2e8 \uacbd\ub85c \ud0d0\uc0c9 \uc54c\uace0\ub9ac\uc998 \uc911 A*(A Star, \uc5d0\uc774 \uc2a4\ud0c0) \uc54c\uace0\ub9ac\uc998\uc5d0 \ub300\ud574 \uc2e4\uc81c \uc608\uc2dc\ub97c \ud1b5\ud574 \ud480\uc5b4\uac00\uba74\uc11c \uc124\uba85\ud558\uaca0\uc2b5\ub2c8\ub2e4. A* \uc54c\uace0\ub9ac\uc998\uc740 \uc2dc\uc791 \ub178\ub4dc\ub9cc\uc744 \uc9c0\uc815\ud574 \ub2e4\ub978 \ubaa8\ub4e0 \ub178\ub4dc\uc5d0 \ub300\ud55c \ucd5c\ub2e8 \uacbd\ub85c\ub97c \ud30c\uc545\ud558\ub294 \ub2e4\uc775\uc2a4\ud2b8\ub77c \uc54c\uace0\ub9ac\uc998\uacfc \ub2e4\ub974\uac8c \uc2dc\uc791 \ub178\ub4dc\uc640 \ubaa9\uc801\uc9c0 \ub178\ub4dc\ub97c \ubd84\uba85\ud558\uac8c \uc9c0\uc815\ud574 \uc774 \ub450 \ub178\ub4dc \uac04\uc758 \ucd5c\ub2e8 \uacbd\ub85c\ub97c \ud30c\uc545\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n<p>A* \uc54c\uace0\ub9ac\uc998\uc740 \ud734\ub9ac\uc2a4\ud2f1 \ucd94\uc815\uac12\uc744 \ud1b5\ud574 \uc54c\uace0\ub9ac\uc998\uc744 \uac1c\uc120\ud560 \uc218 \uc788\ub294\ub370\uc694. \uc774\ub7ec\ud55c \ud734\ub9ac\uc2a4\ud2f1 \ucd94\uc815\uac12\uc744 \uc5b4\ub5a4 \ubc29\uc2dd\uc73c\ub85c \uc81c\uacf5\ud558\ub290\ub0d0\uc5d0 \ub530\ub77c \uc5bc\ub9c8\ub098 \ube68\ub9ac \ucd5c\ub2e8 \uacbd\ub85c\ub97c \ud30c\uc545\ud560 \uc218 \uc788\ub290\ub0d0\uac00 \uacb0\uc815\ub429\ub2c8\ub2e4.<\/p>\n<p>A*\uc5d0 \ub300\ud55c \uc11c\ub860\uc740 \ucd5c\ub300\ud55c \ubc30\uc81c\ud558\uace0 \ud558\ub098\uc758 \uba85\ud655\ud55c \uc608\ub97c \ud1b5\ud574 \ud480\uc5b4\ub098\uac00\uba70 \uc124\uba85\ud558\ub3c4\ub85d \ud558\uaca0\uc2b5\ub2c8\ub2e4. \ub2e4\uc74c\uacfc \uac19\uc740 \uc608\ub97c \ud1b5\ud574 \uba3c\uc800 \uc0b4\ud3b4\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-full wp-image-3898\" src=\"http:\/\/www.gisdeveloper.co.kr\/wp-content\/uploads\/2017\/02\/1-1.png\" alt=\"\" width=\"550\" height=\"399\" \/><\/p>\n<p>\uc704\uc758 \uc608\ub294 \uc2dc\uc791\uc810\uc778 0\ubc88 \ub178\ub4dc\uc5d0\uc11c \ubaa9\uc801\uc9c0\uc778 6\ubc88 \ub178\ub4dc\ub85c \uac00\ub294 \ucd5c\ub2e8 \uacbd\ub85c\ub97c A* \uc54c\uace0\ub9ac\uc998\uc73c\ub85c \ubd84\uc11d\ud558\uace0\uc790 \ud558\ub294 \uac83\uc778\ub370\uc694. \uac01 \ub178\ub4dc \uc0ac\uc774\uc5d0 \uc5f0\uacb0\ub41c \ub9c1\ud06c\uc5d0 \ubd99\uc740 \uc22b\uc790\ub294 \ub178\ub4dc \uc0ac\uc774\ub97c \uc774\ub3d9\ud558\ub294\ub370 \uc18c\uc694\ub418\ub294 \ube44\uc6a9(\uacbd\ube44, Cost)\uc785\ub2c8\ub2e4. \uc704\uc758 \uacbd\uc6b0 \uac70\ub9ac\uac12\uc785\ub2c8\ub2e4. \uc989, \ub178\ub4dc \uc0ac\uc774\uc758 \uac70\ub9ac\uac00 \uae38\uc218\ub85d \ube44\uc6a9\uc774 \ub298\uc5b4\ub098\ubbc0\ub85c \ube44\uc6a9\uac12\uc73c\ub85c\uc368 \ud569\ub9ac\uc801\uc785\ub2c8\ub2e4.<\/p>\n<p>A* \uc54c\uace0\ub9ac\uc998\uc744 \ud1b5\ud55c \uc704\uc758 \ubb38\uc81c \ud574\uacb0\uc744 \uc704\ud574 \uac00\uc7a5 \uba3c\uc800 \uc218\ud589\ud558\ub294 \uccab \uacfc\uc815\uc740 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-full wp-image-3899\" src=\"http:\/\/www.gisdeveloper.co.kr\/wp-content\/uploads\/2017\/02\/2-1.png\" alt=\"\" width=\"978\" height=\"584\" \/><\/p>\n<p>\uc704\uc758 \uadf8\ub9bc\uc5d0\uc11c \ubcf4\uba74 \uc800\uc7a5\uc18c\ub85c O\uc640 C\uac00 \uc788\ub294\ub370\uc694. O\ub294 \uc5f4\ub9b0 \ubaa9\ub85d(Open List), C\ub294 \ub2eb\ud78c \ubaa9\ub85d(Close List)\uc778\ub370\uc694. \uc5f4\ub9b0 \ubaa9\ub85d\uc778 O \uc800\uc7a5\uc18c\uc5d0\ub294 \ucd5c\ub2e8 \uacbd\ub85c\ub97c \ubd84\uc11d\ud558\uae30 \uc704\ud55c \uc0c1\ud0dc\uac12\ub4e4\uc774 \uacc4\uc18d \uac31\uc2e0\ub418\uba70, C \uc800\uc7a5\uc18c\ub294 \ucc98\ub9ac\uac00 \uc644\ub8cc\ub41c \ub178\ub4dc\ub97c \ub2f4\uc544 \ub450\uae30 \uc704\ud55c \ubaa9\uc801\uc73c\ub85c \uc0ac\uc6a9\ub429\ub2c8\ub2e4. \u00a0\uc774\ub7ec\ud55c O\uc640 C\uc758 \uc800\uc7a5\uc18c\ub97c \uae30\ubc18\uc73c\ub85c 0\ubc88 \ub178\ub4dc\uc5d0\uc11c 6\ubc88 \ub178\ub4dc\uae4c\uc9c0\uc758 \ucd5c\ub2e8 \uacbd\ub85c\ub97c \uc0b0\ucd9c\ud574 \ubcf4\ub3c4\ub85d \ud558\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n<p>\uba3c\uc800 \ucd9c\ubc1c \ub178\ub4dc\uc778 0\uc744 \ub2eb\ud78c \ubaa9\ub85d\uc778 C \ubaa9\ub85d\uc5d0 \uc9d1\uc5b4 \ub123\uc2b5\ub2c8\ub2e4. \uadf8\ub9ac\uace0 \uc774 0\ubc88 \ub178\ub4dc\uc640 \uc5f0\uacb0\ub41c \ub178\ub4dc\ub294 1\ubc88\uacfc 3\ubc88 \ub178\ub4dc\ub97c \uc5f4\ub9b0 \ubaa9\ub85d\uc778 O \uc800\uc7a5\uc18c\uc5d0 \ucd94\uac00\ud569\ub2c8\ub2e4. \ucd94\uac00\ud560 \ub54c F, G, H, Parent Node\uac12\ub3c4 \ud568\uac8c \ucd94\uac00\ud574\uc57c \ud558\ub294\ub370\uc694. \uba3c\uc800 F = G + H\uc785\ub2c8\ub2e4. G\ub294 \uc2dc\uc791 \ub178\ub4dc\uc5d0\uc11c \ud574\ub2f9 \ub178\ub4dc\uae4c\uc9c0\uc758 \uc2e4\uc81c \uc18c\uc694 \uacbd\ube44\uac12\uc774\uace0, H\ub294 \ud734\ub9ac\uc2a4\ud2f1 \ucd94\uc815\uac12\uc73c\ub85c \ud574\ub2f9 \ub178\ub4dc\uc5d0\uc11c \ucd5c\uc885 \ubaa9\uc801\uc9c0\uae4c\uc9c0 \ub3c4\ub2ec\ud558\ub294\ub370 \uc18c\uc694\ub420 \uac83\uc774\ub77c\uace0 \ucd94\uc815\ub418\ub294 \uac12\uc785\ub2c8\ub2e4. Parent Node\ub294 \ud574\ub2f9 \ub178\ub4dc\uc5d0 \ub3c4\ub2ec\ud558\uae30 \uc9c1\uc804\uc5d0 \uac70\uce58\ub294 \ub178\ub4dc \ubc88\ud638\uc785\ub2c8\ub2e4. \uba3c\uc800 1\ubc88 \ub178\ub4dc\uc5d0 \ub300\ud55c F, G, H, Parent Node\ub97c \uc0b4\ud3b4 \ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \ucd9c\ubc1c\uc810\uc778 0\ubc88 \ub178\ub4dc\ub85c\ubd80\ud130 \uc2dc\uc791\ud588\uc73c\ubbc0\ub85c, \u00a01\ubc88 \ub178\ub4dc\uc758 Parent Node\ub294 0\ubc88 \ub178\ub4dc\uc785\ub2c8\ub2e4. \uadf8\ub9ac\uace0 G \uac12\uc740 0\ubc88 \ub178\ub4dc\uc5d0\uc11c 1\ubc88 \ub178\ub4dc\uae4c\uc9c0\uc758 \uac70\ub9ac \ube44\uc6a9\uac12\uc778 5.6\uc785\ub2c8\ub2e4. H \uac12\uc744 \ucd94\uc815\ud558\uae30 \uc704\ud55c \uae30\uc900\uc774 \ud544\uc694\ud55c\ub370\uc694. \uc774 \ucd94\uc815\uac12\uc5d0 \ub300\ud55c \uae30\uc900\uc744 \u00a01\ubc88 \ub178\ub4dc\uc5d0\uc11c \ubaa9\uc801\uc9c0\uc778 6\ubc88 \ub178\ub4dc\uae4c\uc9c0\uc758 \uc9c1\uc120 \uac70\ub9ac\ub85c \ud558\uae30\ub85c \uc815\ud558\uace0 \uce21\uc815\uc744 \ud558\ub2c8(\uc904\uc790\ub85c \uc7ac\ub4e0, \uc88c\ud45c\uac00 \uc788\ub2e4\uba74 \ud53c\ud0c0\uace0\ub77c\uc2a4 \uc815\ub9ac\ub97c \ud1b5\ud574 \ub450 \uc88c\ud45c \uc0ac\uc774\uc758 \uac70\ub9ac\ub97c \uacc4\uc0b0\ud558\ub4e0 \ud558\uc5ec \uc5bb\uc744 \uc218 \uc788\uc74c) \u00a012\ub85c \uc0b0\ucd9c\ub418\ubbc0\ub85c H\ub294 12\uac00 \ub429\ub2c8\ub2e4. F = G + H\uc774\ubbc0\ub85c 5.6 + 12\uc778 17.6\uc774 \ub429\ub2c8\ub2e4. 3\ubc88\uc5d0 \ub300\ud55c F, G, H, Parent Node \uc5ed\uc2dc \uc774\uc640 \ub3d9\uc77c\ud558\uac8c \uacb0\uc815\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uc5ec\uae30\uc11c \ub2e4\uc74c \ub2e8\uacc4\ub85c \uc9c4\ud589\ud569\ub2c8\ub2e4.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-full wp-image-3901\" src=\"http:\/\/www.gisdeveloper.co.kr\/wp-content\/uploads\/2017\/02\/3-1.png\" alt=\"\" width=\"1060\" height=\"585\" \/><br \/>\nO \ub9ac\uc2a4\ud2b8 \uc911 F \uac12\uc774 \uac00\uc7a5 \uc791\uc740 \ub178\ub4dc\ub294 3\ubc88\uc778\ub370\uc694. \uc774 \ub178\ub4dc 3\ubc88\uc744 C \ub9ac\uc2a4\ud2b8\uc5d0 \ucd94\uac00\ud558\uace0 3\ubc88 \ub178\ub4dc\uc640 \uc5f0\uacb0\ub41c 0, 2, 5 \uc911 \ub2eb\ud78c \ubaa9\ub85d\uc5d0 \uc874\uc7ac\ud558\uc9c0 \uc54a\ub294 2, 5\ubc88 \ub178\ub4dc\uc5d0 \ub300\ud574 \uc5f4\ub9b0 \ubaa9\ub85d\uc5d0 \ucd94\uac00\ud569\ub2c8\ub2e4. 2, 5\uc5d0 \ub300\ud55c F, G, H, Parent Node\ub97c \uacc4\uc0b0\ud574 \uae30\ub85d\ud569\ub2c8\ub2e4. \uba3c\uc800 2\ubc88 \ub178\ub4dc\uc5d0 \ub300\ud574 \uacc4\uc0b0\ud574 \ubcf4\uba74.. 2\ubc88 \ub178\ub4dc\uc5d0 \ub300\ud55c G \uac12\uc740 \ubc14\ub85c \uc9c1\uc804 \ub178\ub4dc\uc5d0 \uc18c\uc694\ub418\ub294 \ube44\uc6a9(6.8)\uc5d0 3\ubc88 \ub178\ub4dc\uc5d0\uc11c 2\ubc88 \ub178\ub4dc\uae4c\uc9c0 \ub3c4\ub2ec\ud558\uae30 \uc704\ud55c \ube44\uc6a9\uc778 5.6\uc744 \ud569\ud55c \uac12\uc778 12.4\uac00 \ub429\ub2c8\ub2e4. \uadf8\ub9ac\uace0 H \uac12\uc740 2\ubc88 \ub178\ub4dc\uc5d0\uc11c \ubaa9\uc801\uc9c0\uc740 6\ubc88\uae4c\uc9c0\uc5d0 \ub300\ud55c \uac70\ub9ac\uac12\uc778 7\uc774 \ub429\ub2c8\ub2e4. 5\ubc88 \ub178\ub4dc\uc5d0 \ub300\ud55c \uac83\ub3c4 \uc774\uc640 \ub3d9\uc77c\ud558\uac8c \uacc4\uc0b0\ud569\ub2c8\ub2e4. \ub2e4\uc74c\uc73c\ub85c \uc9c4\ud589\ud569\ub2c8\ub2e4.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-full wp-image-3907\" src=\"http:\/\/www.gisdeveloper.co.kr\/wp-content\/uploads\/2017\/02\/6-1.png\" alt=\"\" width=\"1060\" height=\"816\" \/><\/p>\n<p>\uc5f4\ub9b0 \ubaa9\ub85d(O \uc800\uc7a5\uc18c) \uc911 F \uac12\uc774 \uac00\uc7a5 \uc791\uc740(\ucd5c\uc18c\uc778) 1\ubc88 \ub178\ub4dc\ub97c \ub2eb\ud78c \ubaa9\ub85d\uc5d0 \ucd94\uac00\ud569\ub2c8\ub2e4. \uadf8\ub9ac\uace0 \uc774 1\ubc88 \ub178\ub4dc\uc640 \uc5f0\uacb0\ub41c 2, 4\ubc88 \ub178\ub4dc \uc911 \ub2eb\ud78c \ubaa9\ub85d(C \uc800\uc7a5\uc18c)\uc5d0 \uc874\uc7ac\ud558\uc9c0 \uc54a\ub294 \uac83\uc5d0 \ub300\ud574 \ub2e4\uc2dc F, G, H, Parent Node\ub97c \uacc4\uc0b0\ud569\ub2c8\ub2e4. \uc774 \uc0c1\ud0dc\uc5d0\uc11c 4\ubc88 \ub178\ub4dc\ub294 \uc5f4\ub9b0 \ubaa9\ub85d\uc5d0 \uc5c6\uc5c8\ub358 \uac83\uc774\uae30\uc5d0 \uadf8\ub0e5 F, G, H, Parent Node\ub97c \uc774\ubbf8 \uc55e\uc11c \uc124\uba85\ud588\ub358 \ubc29\uc2dd\uc73c\ub85c \uacc4\uc0b0\ud574 \ucd94\uac00\ud558\uba74 \uadf8\ub9cc\uc774\uc9c0\ub9cc 2\ubc88 \ub178\ub4dc\ub294 \uc804 \ub2e8\uacc4\uc5d0\uc11c \uc774\ubbf8 \ucd94\uac00\ub418\uc5b4 \uc788\uc5c8\ub294\ub370\uc694. \uc774\ub807\uac8c \uc804 \ub2e8\uacc4\uc5d0\uc11c \ucd94\uac00\ub41c G \uac12\uc774 \uc0c8\ub86d\uac8c \uacc4\uc0b0\ub41c G \uac12\ubcf4\ub2e4 \ud06c\ub2e4\uba74 \uc0c8\ub86d\uac8c \uacc4\uc0b0\ub41c F, G, H, Parent Node \uac12\uc73c\ub85c \ubcc0\uacbd\ud574 \uc918\uc57c \ud558\uba70 \uc704\uc758 \uadf8\ub9bc\uc774 \uc774\ub7ec\ud55c \ubcc0\uacbd\uc744 \ub098\ud0c0\ub0b4\uace0 \uc788\uc2b5\ub2c8\ub2e4. \ub2e4\uc74c \ub2e8\uacc4\ub85c \uc9c4\ud589\ud569\ub2c8\ub2e4.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-full wp-image-3905\" src=\"http:\/\/www.gisdeveloper.co.kr\/wp-content\/uploads\/2017\/02\/5-1.png\" alt=\"\" width=\"1143\" height=\"584\" \/><\/p>\n<p>\uc5f4\ub9b0 \ubaa9\ub85d \uc911 F\uac00 \ucd5c\uc18c\uc778 \ub178\ub4dc\ub294 2\ubc88 \ub178\ub4dc\uc774\uace0, \uc774 2\ubc88 \ub178\ub4dc\ub97c \ub2eb\ud78c \ubaa9\ub85d\uc5d0 \ucd94\uac00\ud569\ub2c8\ub2e4. \uadf8\ub9ac\uace0 2\ubc88 \ub178\ub4dc\uc640 \uc5f0\uacb0\ub41c 1, 3, 5, 6\ubc88 \ub178\ub4dc \uc911 \ub2eb\ud78c \ubaa9\ub85d\uc5d0 \uc874\uc7ac\ud558\uc9c0 \uc54a\ub294 5, 6\ubc88 \ub178\ub4dc\uc5d0 \ub300\ud55c F, G, H Parent Node \uac12\uc744 \uacc4\uc0b0\ud569\ub2c8\ub2e4. 5\ubc88 \ub178\ub4dc\uc758 \uacbd\uc6b0 \uc0c8\ub85c\uc6b4 G\u00a0\uac12\uc774 \uae30\uc874 \uac12\ubcf4\ub2e4 \ud06c\ubbc0\ub85c \ubcc0\uacbd\ud558\uc9c0 \uc54a\uace0 6\ubc88 \ub178\ub4dc\uc5d0 \ub300\ud55c \uac12\ub4e4\ub9cc\uc744 \uacc4\uc0b0\ud574 \ucd94\uac00\ud569\ub2c8\ub2e4. \ub2e4\uc74c \ub2e8\uacc4\ub85c \uc9c4\ud589\ud569\ub2c8\ub2e4.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-full wp-image-3908\" src=\"http:\/\/www.gisdeveloper.co.kr\/wp-content\/uploads\/2017\/02\/7-1.png\" alt=\"\" width=\"1257\" height=\"591\" \/><\/p>\n<p>\uc5f4\ub9b0 \ubaa9\ub85d \uc911 F\uac00 \ucd5c\uc18c\uc778 \ub178\ub4dc\ub294 6\ubc88 \ub178\ub4dc\uc778\ub370\uc694. \uc774 6\ubc88 \ub178\ub4dc\ub97c \ub2eb\ud78c \ubaa9\ub85d\uc5d0 \ucd94\uac00\ud569\ub2c8\ub2e4. \uadf8\ub7f0\ub370 \uc774 6\ubc88 \ub178\ub4dc\ub294 \ucd5c\uc885 \ubaa9\uc801\uc9c0 \ub178\ub4dc\uc774\ubbc0\ub85c A* \uc54c\uace0\ub9ac\uc998\uc740 \uc885\ub8cc\ub429\ub2c8\ub2e4.<\/p>\n<p>\uc5ec\uae30\uae4c\uc9c0 \ub9cc\ub4e4\uc5b4\uc9c4 \ub2eb\ud78c \ubaa9\ub85d(C \uc800\uc7a5\uc18c)\ub97c \ud1a0\ub300\ub85c 0\ubc88 \ub178\ub4dc\uc5d0\uc11c 6\ubc88 \ub178\ub4dc\uae4c\uc9c0\uc758 \ucd5c\ub2e8 \uacbd\ub85c\ub97c \ud30c\uc545\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. 6\ubc88 \ub178\ub4dc\uc758 Parent Node\ub294 2\ubc88 \uc774\uace0, 2\ubc88 \ub178\ub4dc\uc758 Parent Node\ub294 1\ubc88\uc774\uba70, 1\ubc88 \ub178\ub4dc\uc758 Parent Node\ub294 0\ubc88\uc774\ubbc0\ub85c \ucd5c\ub2e8 \uacbd\ub85c\ub294 <strong>6\ubc88 \ub178\ub4dc\u21902\ubc88 \ub178\ub4dc\u21901\ubc88 \ub178\ub4dc\u21900\ubc88 \ub178\ub4dc<\/strong>\uac00 \ub429\ub2c8\ub2e4.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\ucd5c\ub2e8 \uacbd\ub85c \ud0d0\uc0c9 \uc54c\uace0\ub9ac\uc998 \uc911 A*(A Star, \uc5d0\uc774 \uc2a4\ud0c0) \uc54c\uace0\ub9ac\uc998\uc5d0 \ub300\ud574 \uc2e4\uc81c \uc608\uc2dc\ub97c \ud1b5\ud574 \ud480\uc5b4\uac00\uba74\uc11c \uc124\uba85\ud558\uaca0\uc2b5\ub2c8\ub2e4. A* \uc54c\uace0\ub9ac\uc998\uc740 \uc2dc\uc791 \ub178\ub4dc\ub9cc\uc744 \uc9c0\uc815\ud574 \ub2e4\ub978 \ubaa8\ub4e0 \ub178\ub4dc\uc5d0 \ub300\ud55c \ucd5c\ub2e8 \uacbd\ub85c\ub97c \ud30c\uc545\ud558\ub294 \ub2e4\uc775\uc2a4\ud2b8\ub77c \uc54c\uace0\ub9ac\uc998\uacfc \ub2e4\ub974\uac8c \uc2dc\uc791 \ub178\ub4dc\uc640 \ubaa9\uc801\uc9c0 \ub178\ub4dc\ub97c \ubd84\uba85\ud558\uac8c \uc9c0\uc815\ud574 \uc774 \ub450 \ub178\ub4dc \uac04\uc758 \ucd5c\ub2e8 \uacbd\ub85c\ub97c \ud30c\uc545\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. A* \uc54c\uace0\ub9ac\uc998\uc740 \ud734\ub9ac\uc2a4\ud2f1 \ucd94\uc815\uac12\uc744 \ud1b5\ud574 \uc54c\uace0\ub9ac\uc998\uc744 \uac1c\uc120\ud560 \uc218 \uc788\ub294\ub370\uc694. &hellip; <\/p>\n<p class=\"link-more\"><a href=\"http:\/\/www.gisdeveloper.co.kr\/?p=3897\" class=\"more-link\">\ub354 \ubcf4\uae30<span class=\"screen-reader-text\"> &#8220;\ucd5c\ub2e8 \uacbd\ub85c \ud0d0\uc0c9 \u2013 A* \uc54c\uace0\ub9ac\uc998&#8221;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[9,7,50,8],"tags":[],"class_list":["post-3897","post","type-post","status-publish","format-standard","hentry","category-algorithms","category-gis-working-history","category-gisdev","category-programming"],"_links":{"self":[{"href":"http:\/\/www.gisdeveloper.co.kr\/index.php?rest_route=\/wp\/v2\/posts\/3897","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/www.gisdeveloper.co.kr\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.gisdeveloper.co.kr\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.gisdeveloper.co.kr\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.gisdeveloper.co.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=3897"}],"version-history":[{"count":7,"href":"http:\/\/www.gisdeveloper.co.kr\/index.php?rest_route=\/wp\/v2\/posts\/3897\/revisions"}],"predecessor-version":[{"id":3903,"href":"http:\/\/www.gisdeveloper.co.kr\/index.php?rest_route=\/wp\/v2\/posts\/3897\/revisions\/3903"}],"wp:attachment":[{"href":"http:\/\/www.gisdeveloper.co.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=3897"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.gisdeveloper.co.kr\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=3897"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.gisdeveloper.co.kr\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=3897"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}