A* - Wikipedia
A*探索アルゴリズム A*（A-star、エースター）探索アルゴリズム（エースターたんさくアルゴリズム）は、グラフ探索アルゴリズムの一つ。 最良優先探索を拡張したZ*に、さらにf値として「現時点までの距離」g と「ゴールまでの推定値」h の和を採用したもの[1]。h はヒューリスティック関数と呼ばれる。 A* アルゴリズムは、「グラフ上でスタートからゴールまでの道を見つける」というグラフ探索問題において、ヒューリスティック関数 h(n) という探索の道標となる関数を用いて探索を行うアルゴリズムである。h は各頂点 n からゴールまでの距離のある妥当な推定値を返す関数で、解くグラフ探索問題の種類に応じてさまざまな h を設計することが出来る。例えば、カーナビなどで用いられる単純な二次元の地図での探索では、h としてユークリッド距離 を使うことができ、この値は道に沿った実際の距離のおおまかな予
ソース・ルーティング - Wikipedia
ソース・ルーティングとは、ネットワーク通信において、データの送信者が送信先のみでなく中継地点をも指定する経路制御方式のことである。 「IP通信における、中継地点となる通過ルータのIPアドレスを、送信者がIPパケット中に指定する経路制御方式」と解説されることもある[1]が、以下に示すように、IP通信以外においても、送信者が経路を指定するもの全般がソース・ルーティングと呼ばれている。 IP通信におけるソース・ルーティング 本項では、主にIP通信について説明する。 IEEE 802.5（トークンリング）におけるMAC層でのソース・ルーティングである、ソース・ルーティング・ブリッジ方式[2] イーサーネットの高速化に伴い、トークンリング自体、ソース・ルーティングまで踏み込んで説明されることが少なくなっている。 メール配信におけるソース・ルーティング センダー・リライティング・スキームに詳述。当該機
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Segment routing - Wikipedia
