巡回セールスマンå•é¡Œã§ã€Qtã®ä½¿ã„å‹æ‰‹ã‚’体感ã—ã¦ã¿ãŸQtã¯C++ã®ã‚¯ãƒã‚¹ãƒ—ラットフォームãªã‚¢ãƒ—リケーション・フレームワークã§ã€C++ãŒæŠ±ãˆã‚‹äº’æ›æ€§ã®å•é¡Œã‚’大ãã解消ã—ã¤ã¤ã€ã‚¹ã‚¿ã‚¤ãƒªãƒƒã‚·ãƒ¥ãªGUIを扱ã„ã‚„ã™ãã™ã‚‹ãƒ„ールã‚ットã 。2009å¹´3月ã«ç„¡æ–™ã ãŒæ¥å‹™é–‹ç™ºã«ä½¿ã„ã‚„ã™ã„LGPL版ãŒãƒªãƒªãƒ¼ã‚¹ã•ã‚Œã¦ãŠã‚Šã€Google Trendsã§ã¯2009å¹´ã®ç§‹ã‹ã‚‰Macintosh OS Xã®CoCoaより人気ã®æ¤œç´¢ã‚ーワードã«ãªã£ã¦ã„る。 1. C++/Qtã§å·¡å›žã‚»ãƒ¼ãƒ«ã‚¹ãƒžãƒ³å•é¡Œã‚’解ã ã“ã‚“ãªQt（ãƒãƒ¼ã‚¸ãƒ§ãƒ³4.7）をã€ãƒãƒãŒå¾—æ„ãªå·¡å›žã‚»ãƒ¼ãƒ«ã‚¹ãƒžãƒ³å•é¡Œã‚’解ãミニ・アプリを作りã¤ã¤ã€ãã®ä½¿ã„å‹æ‰‹ã‚’確èªã—ã¦ã¿ãŸã€‚下ã®å›³ãŒå®Œæˆå“ã§ã€ãƒ€ã‚¤ã‚¢ãƒã‚°ã«ã‚ャンãƒã‚¹ã€ãƒ—ãƒã‚°ãƒ¬ã‚¹ãƒãƒ¼ã€ãƒã‚§ãƒƒã‚¯ãƒœãƒƒã‚¯ã‚¹ã€ãƒœã‚¿ãƒ³äºŒã¤ãŒã‚るシンプルãªæ§‹æˆã¨ãªã£ã¦ã„る。 巡回セールスマンå•é¡Œã¯ã€ä»»æ„ã®åœ°ç‚¹ã‚’巡回ã™ã‚‹æœ€çŸçµŒè·¯ã‚’求ã‚ã‚‹å•é¡Œã 。巡回箇所ãŒå¤šããªã‚‹ã¨æ¼”算回数ãŒé£›èºçš„ã«å¢—ãˆã‚‹NPå•é¡Œã®å…¸åž‹ä¾‹
{{#tags}}- {{label}}
{{/tags}}