A* - Wikipedia
A*探索アルゴリズム A*（A-star、エースター）探索アルゴリズム（エースターたんさくアルゴリズム）は、グラフ探索アルゴリズムの一つ。 最良優先探索を拡張したZ*に、さらにf値として「現時点までの距離」g と「ゴールまでの推定値」h の和を採用したもの[1]。h はヒューリスティック関数と呼ばれる。 A* アルゴリズムは、「グラフ上でスタートからゴールまでの道を見つける」というグラフ探索問題において、ヒューリスティック関数 h(n) という探索の道標となる関数を用いて探索を行うアルゴリズムである。h は各頂点 n からゴールまでの距離のある妥当な推定値を返す関数で、解くグラフ探索問題の種類に応じてさまざまな h を設計することが出来る。例えば、カーナビなどで用いられる単純な二次元の地図での探索では、h としてユークリッド距離 を使うことができ、この値は道に沿った実際の距離のおおまかな予
Snimpy: SNMP & Python
While quite old fashioned, SNMP is still a ubiquitous protocol supported by most network devices. It comes handy to expose various metrics, like network interface counters, to be gathered for the purpose of monitoring. It can also be used to retrieve and modify devices’ configuration. Variables exposed by SNMP agents (servers) are organized inside a Management Information Base (MIB) which is a hie
256 Colors in GNU screen and vim
How to get 256 colors with GNU screen and vim If you're anything like me -- and let's hope you're not -- you've wanted to get vim to look pretty. What, why? Ubuntu, for some reason, ships with GNU screen and vim not configured to take advantage of 256 color terminals. I'm sure it has something to do with the massive number of users whose monitors cannot display more than 16. Say you really like on
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
