ベルマンフォード法による最短経路探索の実装と解説
アルゴリズムの概要
ベルマンフォード法は、グラフ理論における単一始点最短経路問題を解決するためのアルゴリズムです。ダイクストラ法と比較して計算量は大きくなりますが、辺の重みが負の値を含む場合でも正しく動作するという特徴があります。また、アルゴリズムの過程で負の閉路（負の重みを持つサイクル）が存在するかどうかも検出可能です。
動作原理
このアルゴリ ...
8月29日 15:35 投稿
ネットワークルーティングの基礎：リンクステートと距離ベクトルアルゴリズム
リンクステート（Link State, LS）アルゴリズム
リンクステートアルゴリズムは、ネットワーク内の全てのルーターが同じネットワークトポロジー情報（リンク状態データベース）を持つことを前提とする、グローバルなルーティング手法です。一般的にはダイクストラ法（Dijkstra's algorithm）が採用され、各ノードは自分を起点とした最短経路ツリーを構築します。
このア ...
5月16日 03:33 投稿