ãŠããˆã•ã‚“を組ã¿åˆã‚ã›çˆ†ç™ºã‹ã‚‰æ•‘ã†ï¼šå®Œçµç·¨ãŠããˆã•ã‚“ã¯æ˜Ÿã«ãªã£ãŸ - ãã—ã ã®HatenaãŠããˆã•ã‚“を組ã¿åˆã‚ã›çˆ†ç™ºã‹ã‚‰æ•‘ã†ãŸã‚ã«ã€çµŒè·¯ã‚’ZDDã¨ã—ã¦è¡¨ã—ãŸã‚‰ã€ã™ã£ãã‚Šã¨çµŒè·¯æƒ…å ±ãŒæ‰±ãˆã¾ã—ãŸã€‚ http://d.hatena.ne.jp/nowokay/20121018#1350528607 ã‚ã¨ã¯ã€ã“ã®ZDDを効率よã構築ã§ãã‚Œã°ã€ãŠããˆã•ã‚“ã‚’æ•‘ãˆãã†ã§ã™ã€‚ã“ã®ZDDã®æ§‹ç¯‰ã«ã¯ã€ã‚¯ãƒŒãƒ¼ã‚¹å…ˆç”Ÿã®é–‹ç™ºã—ãŸSimpathアルゴリズムを使ã†ã¨éžå¸¸ã«åŠ¹çŽ‡ã‚ˆã構築ã§ãã¾ã™ã€‚ å‰å›žç”Ÿæˆã—ãŸZDDを見るã¨ã€åŒã˜ãƒŽãƒ¼ãƒ‰ã«ã¾ã¨ã¾ã£ã¦ã„ã‚‹ã‚‚ã®ãŒã„ãã¤ã‹ã‚ã‚‹ã“ã¨ãŒã‚ã‹ã‚Šã¾ã™ã€‚特ã«å¾ŒåŠã«ãªã‚‹ã¨ã©ã‚“ã©ã‚“åŒã˜ãƒ‘ターンã«ãªã‚‹ã‚‚ã®ãŒã¾ã¨ã‚られã¦ã„ãã¾ã™ã€‚ ã¤ã¾ã‚Šã€ã“ã®çµŒè·¯å•é¡Œã®ZDDを構築ã™ã‚‹ã¨ãã«ã¯ã€ã„ã‹ã«åŒã˜ãƒ‘ターンã«ãªã‚‹ã‚‚ã®ã‚’ã¾ã¨ã‚ã‚‹ã‹ãŒéµã«ãªã‚‹ã¨ã„ã†ã“ã¨ã§ã™ã€‚ Simpathã§ã¯ã€è¾ºã®ç«¯ã ã‘ã«æ³¨ç›®ã—ã¦ã€åŒã˜ãƒ‘ターンã«ãªã£ã¦ã„ã‚Œã°ãれ以é™ã®ãƒŽãƒ¼ãƒ‰ã‚’使ã„ã¾ã‚ã™ã¨ã„ã†è€ƒãˆæ–¹ã§ã€ãƒŽãƒ¼ãƒ‰ã‚’ã¾ã¨ã‚ã¦ã„ãã¾ã™ã€‚ ã¤
{{#tags}}- {{label}}
{{/tags}}