最短経路問題
とある事情により、最短経路問題について調べてました。
ワーシャル-フロイド法とか・・・
http://ja.wikipedia.org/wiki/%E3%83%AF%E3%83%BC%E3%82%B7%E3%83%A3%E3%83%AB-%E3%83%95%E3%83%AD%E3%82%A4%E3%83%89%E6%B3%95
ソースコードをみてなんとなく理解できた気がする。
やはり総当りチェックしないと無理か・・
とある事情により、最短経路問題について調べてました。
ワーシャル-フロイド法とか・・・
http://ja.wikipedia.org/wiki/%E3%83%AF%E3%83%BC%E3%82%B7%E3%83%A3%E3%83%AB-%E3%83%95%E3%83%AD%E3%82%A4%E3%83%89%E6%B3%95
ソースコードをみてなんとなく理解できた気がする。
やはり総当りチェックしないと無理か・・