)
力å¦ãƒ¢ãƒ‡ãƒ« (グラフæ画アルゴリズム) - Wikipedia力å¦ãƒ¢ãƒ‡ãƒ«ã«ã‚ˆã‚‹ã€wiki ページã®ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ã®å¯è¦–化。（辺ã¯ãƒªãƒ³ã‚¯ã‚’表ã™ï¼‰ 力å¦ãƒ¢ãƒ‡ãƒ«ï¼ˆã‚ŠããŒãモデル）ã«ã‚ˆã‚‹ã‚°ãƒ©ãƒ•æ画（力指å‘アルゴリズム）ã¯ã€ã‚°ãƒ©ãƒ•ã‚’美ã—ãæç”»ã™ã‚‹ãŸã‚ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®ä¸€ã¤ã§ã‚る。 ã“ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯ã€ã‚°ãƒ©ãƒ•ã®ãƒŽãƒ¼ãƒ‰ã‚’2次元空間や3次元空間ã«é…ç½®ã—ã¦ã€è¾ºã®é•·ã•ã‚’ã»ã¼ç‰ã—ã„é•·ã•ã«ã—ã€ã‚°ãƒ©ãƒ•ã®è¾ºãŒã§ãã‚‹ã ã‘交差ã—ãªã„よã†ã«ã™ã‚‹ã“ã¨ã‚’目的ã«ã—ã¦ã„る。 ã“ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã¯ã€ã‚°ãƒ©ãƒ•ã®é ‚点ã¨è¾ºã«ä»®æƒ³çš„ãªåŠ›ã‚’割り当ã¦ã€åŠ›å¦çš„エãƒãƒ«ã‚®ãƒ¼ã®ä½Žã„安定状態を探ã™ã“ã¨ã§ã€ã“ã®ç›®çš„ã‚’é”æˆã—ã¦ã„る。もã£ã¨ã‚‚直截的ãªãƒ¢ãƒ‡ãƒ«ã§ã¯ã€ãã‚Œãžã‚Œã®è¾ºã‚’フックã®æ³•å‰‡ã«ã—ãŸãŒã†ã°ãã¨ã¿ãªã—ã€ãã‚Œãžã‚Œã®é ‚点をクーãƒãƒ³ã®æ³•å‰‡ã«ã—ãŸãŒã†é›»è·ã‚’ã‚‚ã¤ç²’åã¨ã¿ãªã™ã€‚ ãã—ã¦ã€ãã®åŠ›å¦ç³»ã®æŒ™å‹•ã‚’シミュレートã—ã€å¼¾æ€§åŠ›ã‚„é™é›»æ°—力ãŒç²’åã‚’è¿‘ã¥ã‘ãŸã‚Šé ã–ã‘ãŸã‚Šã™ã‚‹ã‚ˆã†ã™ã‚’計算ã™ã‚‹ã€‚ç²’åãŒå®‰å®šãªé…ç½®ã«ãªã‚Šã€ä½ç½®ãŒå¤‰åŒ–ã—ãªããªã‚‹ã¾
「ãƒãƒ¼ãƒžå¸å›½ã®æ´ä»£çš‡å¸ã®æ»å› を円グラフã«ã—ã¦ã¿ãŸã‚‰â€¦ã“ã‚“ãªäº‹å®ŸãŒè¦‹ãˆã¦ããŸã€æµ·å¤–ã®åå¿œ : らã°Q
{{#tags}}- {{label}}
{{/tags}}