木メモ - Negative/Positive Thinkingã¯ã˜ã‚ã« ç«‹æ´¾ãªåºå¸«ã«ãªã‚‹ãŸã‚ã«ã€æœ¨ã«ã¤ã„ã¦ã¡ã‚‡ã£ã¨èª¿ã¹ã¦ã¿ãŸã®ã§ã€ã¾ã¨ã‚ã¦ãŠã。 木(æ§‹é€ )ã¨ã¯ 閉路をå«ã¾ãªã„ç„¡å‘グラフを「森ã€ã¨ã„ㆠ連çµãªæ£®ã‚’「木ã€ã¨ã„ㆠ与ãˆã‚‰ã‚ŒãŸé ‚点ãŒå…¨ã¦ã¤ãªãŒã£ã¦ã„ã¦ã€é–‰è·¯ã‚’å«ã‚“ã§ã„ãªã„ 閉路をå«ã¾ãªã„有å‘グラフã¯ã€ŒDAG(Directed acyclic graph)ã€ã¨ã„ㆠã‚ã‚‹é ‚ç‚¹ã‚’æ ¹(Root)ã¨ã—ã¦ã‚‚ã¤æœ¨ã‚’ã€Œæ ¹ä»˜ã木ã€ã¨ã„ㆠ2点v,wãŒè¾ºã‚’æŒã¡ã€vã®æ–¹ãŒæ ¹ã«è¿‘ã„å ´åˆã€vを「親ã€ã€wを「åã€ã¨ã„ㆠ2点v,wã«ã¤ã„ã¦ã€æ ¹ã¨vã¨ã®çµŒè·¯ã«wãŒå˜åœ¨ã™ã‚‹å ´åˆã€wã¯vã®ã€Œå…ˆç¥–ã€ã€vã¯wã®ã€Œåå«ã€ã¨ã„ㆠåã‚’æŒãŸãªã„é ‚ç‚¹ã‚’ã€Œè‘‰ã€ã¨ã„ã† æ ¹ã‹ã‚‰å„点ã¸ã®çµŒè·¯ã®é•·ã•(1辺を1ã¨ã™ã‚‹)を「高ã•ã€ã¨ã„ㆠå„点ã®åã®æ•°ãŒå¸¸ã«nåã®æœ¨ã‚’「n分木ã€ã¨ã„ㆠ連çµã‚°ãƒ©ãƒ•Gã«ã¤ã„ã¦ã€é–‰è·¯ãŒã§ããªããªã‚‹ã¾ã§è¾ºã‚’除去ã—続ã‘ã‚‹ã¨ã€æ®‹ã£ãŸã‚‚ã®ã¯ã€Œå…¨åŸŸæœ¨ã€ã¨ãªã‚‹ æ ¹ä»˜ã木を探索ãªã©ã«ç”¨ã„ã‚‹ã“
{{#tags}}- {{label}}
{{/tags}}