ベルマンフォードã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã§å®Ÿè¡Œã•ã‚Œã‚‹çµæžœã‚‚é€æ¬¡è¡¨ç¤º - yasuhisa's blog離散最é©åŒ–ç†è«–ã®èª²é¡ŒãŒå‡ºã¦ã„ãŸã®ã§ã€ãƒ™ãƒ«ãƒžãƒ³ãƒ•ã‚©ãƒ¼ãƒ‰ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ を実装ã—ã¦ã¿ã‚‹ã“ã¨ã«ã—ãŸã€‚アルゴリズムãŒå®Ÿè¡Œã•ã‚Œã¦ã„ã様åã®ä¾‹ã‚‚レãƒãƒ¼ãƒˆã«è²¼ã‚ã†ã¨æ€ã£ãŸã‚“ã ã‘ã©ã€ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯ã‚‚ã†ã‚ã‚‹ã‚“ã ã‹ã‚‰ã€ãã®æ§˜åã‚’ruby-graphvizã¨ã‹ã§åã‘ã°ã„ã„ã˜ã‚ƒã‚“ã¨ã„ã†ã“ã¨ã§ã‚„ã£ã¦ã¿ãŸã€‚ pngファイルをアニメーションgifã«å¤‰æ›ã™ã‚‹ã®ã¯ã“ã‚“ãªæ„Ÿã˜ã§ã€‚ã“ã®è¾ºã‚’å‚考ã«ã€‚ convert -geometry 320x500! -delay 150 -loop 0 bellman_ford_example_a_uniq*.png bellman_ford_example_a.gif 俺ã¯Rubyã§æ›¸ã„ãŸã‚ã‘ã ã‘ã©ã€ã“ã‚“ãªã“ã¨ã‚’ã‚„ã£ã¦ã‚‹id:mickey24ã«ã€Œãã‚ŒRã§ã§ãるよ!!ã€ã¨è¨€ã‚ã‚Œãã†ã§ã‚る。 å˜ä¸€å§‹ç‚¹æœ€çŸè·¯å•é¡Œã«å¯¾ã™ã‚‹ãã®ä»–ã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ベルマンフォードã®ã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ã¯å˜ä¸€å§‹ç‚¹æœ€çŸè·¯å•é¡Œã«å¯¾ã™ã‚‹
アルゴリズムã¨ãƒ‡ãƒ¼ã‚¿æ§‹é€ 
Introduction to C Programming for Scientists and Engineers
{{#tags}}- {{label}}
{{/tags}}