Dijkstra法の簡潔実装：配列ベースの優先度付き探索
重み付き有向グラフにおいて、特定の始点から各頂点への最短距離を求める単一始点最短経路問題。ここでは、隣接行列を入力とし、優先度付きキューを用いたDijkstra法の実装を示す。構造体を使わず、配列とペアのみで構成する。
入力仕様
1行目に頂点数 n と始点番号 s を指定する。続く n 行の各行に n 個の整数を並べ、隣接行列を表現する。行列の要素が正の整数の場合、 ...
8月15日 12:41 投稿
奇想天外なアイデアがコードで現実になる場所
8月15日 12:41 投稿