2004年度 グラフç†è«–講義ノート : HUSCAP
2004年度ã«å·¥å¦éƒ¨æƒ…å ±å·¥å¦ç§‘3年生を対象ã«ã—ã¦é–‹è¬›ã•ã‚ŒãŸè¬›ç¾©ã€Œã‚°ãƒ©ãƒ•ç†è«–ã€ã®è¬›ç¾©ãƒŽãƒ¼ãƒˆã§ã™ã€‚å‰æã¨ã™ã‚‹æ•°å¦çš„ãªçŸ¥è˜ã‚’å¿…è¦ã¨ãœãšã«ç†è§£ã§ãるよã†ã«ä½œæˆã—ã¾ã—ãŸã€‚多ãã®ä¾‹é¡Œã€ç·´ç¿’å•é¡Œã‚’å«ã¿ã€ãれらã®è§£ç”を出æ¥ã‚‹é™ã‚Šå¹³æ˜“ã«èª¬æ˜Žã—ã¦ã‚ã‚Šã¾ã™ã€‚ãªãŠã€å½“講義ã¯æ–°ã‚«ãƒªã‚ュラムã«ç§»è¡Œã™ã‚‹2007年度以é™ã¯é–‹è¬›ã•ã‚Œã¾ã›ã‚“ãŒã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã®è¨ˆç®—é‡è©•ä¾¡ã‚„最é©åŒ–å•é¡Œã¨çµ¡ã‚“ã å ´åˆã®æ•°ã®æ•°ãˆä¸Šã’ç‰ã®å•é¡Œã«ã‚°ãƒ©ãƒ•ç†è«–を用ã„ãŸã„å ´åˆã€ã‚°ãƒ©ãƒ•ç†è«–ã®åŸºæœ¬çš„ãªéƒ¨åˆ†ã‚’手早ãå¦ã³ãŸã„éš›ã«ã¯æœ‰ç”¨ãªã®ã§ã¯ãªã„ã‹ã¨æœŸå¾…ã—ã¦ã„ã¾ã™ã€‚
「グラフç†è«–ã€ã¨ã€Œçµ„ã¿åˆã‚ã›æœ€é©åŒ–アルゴリズムã€ã®æ•™ç§‘書PDF。離散数å¦ã®å…¥é–€ç”¨ã®æ•™ç§‘書 - 主ã«è¨€èªžã¨ã‚·ã‚¹ãƒ†ãƒ 開発ã«é–¢ã—ã¦
講義ノートã®ç›®æ¬¡ã¸ グラフç†è«–・組ã¿åˆã‚ã›æœ€é©åŒ–ã®è¬›ç¾©ãƒŽãƒ¼ãƒˆã€‚ ãƒãƒƒãƒˆãƒ¯ãƒ¼ã‚¯ï¼ˆçµŒè·¯ç³»ï¼‰ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã‚‚å«ã‚€ã€‚ 大å¦ã®æƒ…å ±ç§‘å¦ã§ã¯ï¼Œã€Œé›¢æ•£æ•°å¦ã€ã¨ã„ã†åˆ†é‡Žã 。 以下ã«ï¼Œã€Œã‚°ãƒ©ãƒ•ç†è«–ã€ã¨ã€Œçµ„ã¿åˆã‚ã›æœ€é©åŒ–ã€ã®å…¥é–€æ®µéšŽã®è¦ç‚¹ã‚’並ã¹ã¦ã¿ã‚‹ã€‚ 最大フãƒãƒ¼å•é¡Œï¼Œæœ€çŸçµŒè·¯å•é¡Œï¼Œãƒ€ã‚¤ã‚¯ã‚¹ãƒˆãƒ©æ³• オイラーグラフ，ãƒãƒŸãƒ«ãƒˆãƒ³ã‚°ãƒ©ãƒ• 巡回セールスマンå•é¡Œï¼Œéƒµä¾¿é…é”人å•é¡Œ 幅優先探索，深ã•å„ªå…ˆæŽ¢ç´¢ グラフã®é€£çµæ€§ 有å‘グラフã¨ç„¡å‘グラフ，グラフã®éš£æŽ¥è¡Œåˆ—，åŒå¯¾ã‚°ãƒ©ãƒ• 辺彩色ã¨é¢å½©è‰²ï¼Œå››è‰²å•é¡Œ マトãƒã‚¤ãƒ‰ï¼Œé›¢æ•£ãƒžãƒ«ã‚³ãƒ•é€£éŽ– ã“れらã®è¦ç‚¹ã‚’独å¦ã§å‹‰å¼·ã—よã†ã€‚ グラフãŒã‚ã‹ã‚Œã°ï¼Œã‚°ãƒ©ãƒ•ä¸Šã®æœ€é©åŒ–ã‚‚ã‚ã‹ã‚‹ã€‚ 資料ã¯ï¼Œä¸‹è¨˜ã®åˆ†é¡žã«ã—ãŸãŒã£ã¦æŽ²è¼‰ã—ãŸã€‚ （１）日本語ã®æ•™ç§‘書 （２）英語ã®æ•™ç§‘書 （３）グラフç†è«–ã®å¿œç”¨ã«é–¢ã™ã‚‹è©±é¡Œï¼ˆçµ„ã¿åˆã‚ã›æœ€é©åŒ–ãªã©é›¢æ•£æ•°å¦ï¼‰ ※P/NPãªã©ã®è¨ˆç®—é‡ç†è«–ã®ãƒŽãƒ¼ãƒˆã¯ã“ã¡ã‚‰ã€‚ （１）日本語ã®æ•™ç§‘
1
ランã‚ング
ランã‚ング
ランã‚ング
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
処ç†ã‚’実行ä¸ã§ã™
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
Gephiã§å¤¢é‡Žä¹…作「ドグラ・マグラã€ã®å¯è¦–化 - é´¨å·ã«ã‚ã“ãŒã‚Œã‚‹æ—¥ã€…
{{#tags}}- {{label}}
{{/tags}}