S→B→C → D →G
↓ ↓→E→↑
→F→→↑
Start(S)からGoal(G)までのとりうる全経路を自動作成するプログラムを
C言語で作成したいです。
上の例だと、
ルート1: SBCDG
ルート2: SBCEG
ルート3: SBFEG
の3つのルートを算出できるプログラムです。
節と節の接続情報は持っているものとします。
S→B
B→C
C→D
D→G
C→E
E→G
B→F
F→E
struct connectList{
int node1;
int node2;
}
struct root{
int nodeId;
int nodeCost;
root_t** next;
};
木構造のような構造体で作成していこうとしたのですが、
ひとつのS→Gまでのパスは作成できるのですが、
すべてのパスを求めるにはどうしたらよいのでしょうか?
データ構造、プログラムサンプルを教えていただけないでしょうか?
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# c言語の問題です 3 2023/01/10 16:15
- C言語・C++・C# C言語 3 2022/10/04 15:07
- 大学・短大 C言語線形リストの問題です 3 2022/12/22 00:45
- Java javaでのプログラム(配列)について質問です. 2 2022/10/14 22:27
- C言語・C++・C# プログラミングを教えて欲しいです。 配列aは、int a[9]={7,6,12,8,3,5,10,9 4 2022/12/19 23:27
- C言語・C++・C# このプログラミング誰か教えてくれませんか 1 2022/06/02 15:27
- C言語・C++・C# C言語初心者 構造体 課題について 2 2023/03/10 19:48
- C言語・C++・C# このプログラミングの問題を教えてほしいです。 キーボードからデータ数nとn個のデータを入力し、平均値 3 2022/12/19 22:51
- C言語・C++・C# c言語の問題の説明、各所ごとに 5 2023/07/26 11:03
- C言語・C++・C# このプログラミングの問題を教えて欲しいです。 キーボードから整数kを入力し、kが配列aの中に何個存在 2 2022/12/19 22:50
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
スタックとキューの使い所
-
関数のプロローグとエピローグ...
-
基本情報技術者のデータ構造あ...
-
VB.netでDLLを読み込んで実行す...
-
OCXからのコールバックを繰り返...
-
hdmiはパラレル?シリアル?
-
ubuntuで デイスク/deb/loopと...
-
SP領域とはなんですか?
-
パソコンでインターネット接続...
-
ライン数とステップ数の違いに...
-
タイピングの癖
-
昔したタイピングソフトが思い...
-
[ASP]If~Else If~End If 対 Case
-
ステップ数について
-
ルータの負荷対策でL2スイッチ...
-
アイソレータとはなんですか?
-
タイピングソフト
-
サブネットマスクが255.255.255...
-
COBOLのPtoPとは?
-
Excelでの統計処理(合計点、平...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
VB.netでDLLを読み込んで実行す...
-
最大スタックサイズを大きくす...
-
エラー?メッセージ
-
printf / sprintf のスタック消...
-
_CRTIMPの意味は?
-
スタックを用いて整数配列を入...
-
スタックフレームの消滅
-
関数呼び出しでのスタック消費量
-
スタックの伸張方向
-
スタック領域変更
-
逆ポーランド記法
-
関数のプロローグとエピローグ...
-
Ethernetヘッダの取得 NDIS
-
スタックとキューの使い所
-
再帰処理を非再帰処理に書き換...
-
CASLとCASL2の違いについて
-
マス目上の移動のアルゴリズム
-
コンパイラオプション
-
VC++6.0 Stack Overflow !!
-
VCでのスタックサイズ
おすすめ情報