Dijkstra法の簡潔実装：配列ベースの優先度付き探索
重み付き有向グラフにおいて、特定の始点から各頂点への最短距離を求める単一始点最短経路問題。ここでは、隣接行列を入力とし、優先度付きキューを用いたDijkstra法の実装を示す。構造体を使わず、配列とペアのみで構成する。
入力仕様
1行目に頂点数 n と始点番号 s を指定する。続く n 行の各行に n 個の整数を並べ、隣接行列を表現する。行列の要素が正の整数の場合、 ...
8月15日 12:41 投稿
Dijkstraアルゴリズムを用いた最短経路探索の実装
グラフ理論における最短経路問題は、ダイクストラ法（Dijkstra's Algorithm）を用いることで、負の重みを持たないグラフにおいて効率的に解くことができます。以下に、隣接リスト形式でグラフを表現し、指定された始点から終点までの最短経路を算出する実装例を示します。
実装例
#include <iostream>
#include <vector>
#include <algorithm>
#include ...
6月18日 22:26 投稿
ネットワークルーティングの基礎：リンクステートと距離ベクトルアルゴリズム
リンクステート（Link State, LS）アルゴリズム
リンクステートアルゴリズムは、ネットワーク内の全てのルーターが同じネットワークトポロジー情報（リンク状態データベース）を持つことを前提とする、グローバルなルーティング手法です。一般的にはダイクストラ法（Dijkstra's algorithm）が採用され、各ノードは自分を起点とした最短経路ツリーを構築します。
このア ...
5月16日 03:33 投稿