最短経路求解プログラム［ 簡単な説明 ］ 最短経路を求めるプログラム例です。 bfs.c は、横形探索を用いた方法で、各経路の重みは一定です。 dijkstra.c は、ダイクストラの方法を用い、各経路の重みを考慮しています。 各プログラムは、各点とそこに至る直前の点、及び点１からの最短距離（累積重み）の一覧を出力します。 従って、終点から逆に読むと最短経路が求まります。（出力例２では、８→７→６→３→０のルートとなります。） /* bfs.c 横形探索 breadth-first search */ #include <stdio.h> #include <stdlib.h> #define START 0 /* 出発点の番号 */ #define NMAX 100 /* 点の数の上限 */ static char adjacent[NMAX + 1][NMAX + 1]; /* 隣接行列 */ int n
サービス終了のお知らせ
