最良優先探索

出典: フリー百科事典『ウィキペディア（Wikipedia）ã€

最良優先探索（ã•ã„りょã†ã‚†ã†ã›ã‚“ãŸã‚“ã•ã英 en:Best-first search）ã¯ã€å¹…優先探索(en:Breadth-first search)を何らã‹ã®è¦å‰‡ã«å¾“ã£ã¦æ¬¡ã«æŽ¢ç´¢ã™ã‚‹æœ€ã‚‚望ã¾ã—ã„ノードをé¸æŠžã™ã‚‹ã‚ˆã†ã«æ‹¡å¼µã—ãŸæŽ¢ç´¢ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§ã‚る。

探索ノードを効率的ã«é¸æŠžã™ã‚‹ã«ã¯å„ªå…ˆåº¦ã¤ãキュー(en:priority queue)を用ã„ã¦å®Ÿè£…ã™ã‚‹ã®ãŒä¸€èˆ¬çš„ã§ã‚る。

最良優先探索ã®ä¾‹ã¨ã—ã¦ã¯ãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³•(en:Dijkstra's algorithm)ã‚„A*アルゴリズム(en:A* search algorithm)を挙ã’ã‚‹ã“ã¨ãŒã§ãる。最良優先探索ã¯çµŒè·¯æŽ¢ç´¢ã«ãŠã„ã¦ã—ã°ã—ã°ä½¿ã‚れるアルゴリズムã§ã‚る。

[編集] 関連項目

ã“ã®ã€Œæœ€è‰¯å„ªå…ˆæŽ¢ç´¢ã€ã¯ã‚³ãƒ³ãƒ”ュータã«é–¢é€£ã—ãŸæ›¸ãã‹ã‘é …ç›®ã§ã™ã€‚ã“ã®è¨˜äº‹ã‚’加筆ã—ã¦ä¸‹ã•ã‚‹äººã‚’求ã‚ã¦ã„ã¾ã™ï¼ˆPortal:コンピュータ）。