Santa's Stolen Sleigh
♫ Alarm bells ring, are you listening? Santa's sleigh has gone missing ♫
ミツãƒãƒã¯ã‚³ãƒ³ãƒ”ュータよりも速ã巡回セールスマンå•é¡Œã‚’解ã‘ã‚‹ | スラド サイエンス
ミツãƒãƒã¯è¤‡æ•°ã®èŠ±ã‚’最çŸãƒ«ãƒ¼ãƒˆã§ç§»å‹•ã—ã¦ã„ã‚‹ã“ã¨ãŒã€ãƒãƒ³ãƒ‰ãƒ³å¤§å¦ã‚¯ã‚¤ãƒ¼ãƒ³ãƒ»ãƒ¡ã‚¢ãƒªãƒ¼æ ¡ãŠã‚ˆã³åŒå¤§å¦ãƒã‚¤ãƒ¤ãƒ«ãƒ›ãƒã‚¦ã‚§ã‚¤æ ¡ã®å…±åŒç ”究ã§åˆ†ã‹ã£ãŸãã†ã （ãƒãƒ³ãƒ‰ãƒ³å¤§å¦ã‚¯ã‚¤ãƒ¼ãƒ³ãƒ»ãƒ¡ã‚¢ãƒªãƒ¼æ ¡ç™ºè¡¨ã€æœ¬å®¶/.）。 複数地点を一度ãšã¤å·¡ã‚Šå‡ºç™ºç‚¹ã«æˆ»ã‚‹æœ€çŸãƒ«ãƒ¼ãƒˆã‚’求ã‚ã‚‹å•é¡Œã¯é€šç§°ã€Œå·¡å›žã‚»ãƒ¼ãƒ«ã‚¹ãƒžãƒ³å•é¡Œã€ã¨å‘¼ã°ã‚Œã¦ãŠã‚Šã€ãƒŸãƒ„ãƒãƒã¯ã“ã®å•é¡Œã‚’解ãã“ã¨ãŒã§ãã‚‹ã“ã¨ãŒç™ºè¦‹ã•ã‚ŒãŸåˆã‚ã¦ã®ç¨®ã§ã‚ã‚‹ã¨ã„ã†ã€‚ ç ”ç©¶ã§ã¯ã‚³ãƒ³ãƒ”ュータã§åˆ¶å¾¡ã•ã‚ŒãŸäººå·¥ã®èŠ±ã‚’使ã„ã€ãƒŸãƒ„ãƒãƒãŒã“ã®èŠ±ã‚’「発見ã—ãŸé †ã€ã«å·¡ã‚‹ã®ã‹ã€ãã‚Œã¨ã‚‚「最çŸãƒ«ãƒ¼ãƒˆã€ã‚’見ã¤ã‘出ã™ã®ã‹ã‚’検証ã—ãŸã€‚ãã®çµæžœã€ãƒŸãƒ„ãƒãƒã¯ãã‚Œãžã‚Œã®èŠ±ã®å ´æ‰€ã‚’探索ã—ãŸã‚ã¨æœ€çŸãƒ«ãƒ¼ãƒˆã‚’飛行ã™ã‚‹ã‚ˆã†ã«ãªã£ãŸã¨ã„ã†ã€‚ コンピュータã§ã¯è§£ãã®ã«ä½•æ—¥ã‚‚ã‹ã‹ã‚‹ã“ã®å•é¡Œã‚’ミツãƒãƒãŒçŸæ™‚é–“ã§ã©ã†å‡¦ç†ã—ã¦ã„ã‚‹ã‹ã‚’調ã¹ã‚‹ã“ã¨ã§ã€è¤‡é›‘ãªå•é¡Œã®è§£æ±ºã«å¿…è¦ãªæœ€å°é™ã®ç¥žçµŒå›žè·¯ã‚’解明ã§ãã‚‹ã‹ã‚‚ã—ã‚Œãªã„ã¨ã®ã“ã¨ã 。
1
ランã‚ング
ランã‚ング
ランã‚ング
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
処ç†ã‚’実行ä¸ã§ã™
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
An Effective Implementation of K-opt Moves for the Lin-Kernighan TSP Heuristic
http://159.69.122.120/
ã€ã‚¤ãƒ³ãƒ•ã‚©ã‚·ãƒ¼ã‚¯ã€‘Infoseek ： 楽天ãŒé‹å–¶ã™ã‚‹ãƒãƒ¼ã‚¿ãƒ«ã‚µã‚¤ãƒˆ
TSPLIB
{{#tags}}- {{label}}
{{/tags}}