![](http://oshiete.xgoo.jp/images/v2/pc/qa/question_title.png?e8efa67)
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ランキング
-
逆コンパイルと逆アセンブルの...
-
C言語について。
-
バッチファイルで以下のような...
-
Windows Formアプリからコンソ...
-
だれがとけるの?
-
C言語 1から20までの逆数の和を...
-
プログラムの実行時に'<'でリダ...
-
パソコン
-
あんまり考えたくないけど
-
C言語について。
-
C++でデスクトップGUIアプリ開...
-
これて逆じゃないですか?
-
コンソールアプリを作成するの...
-
だいがくの電し書籍で
-
VisualStudioでのプログラミン...
-
【C言語】全角文字の配列を、全...
-
C# DatagridviewにExcelシート...
-
C言語について。
-
10進数からN進数に変換するプロ...
-
swift言語の最適化 swift最適化...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
ゆゆにゃ。
-
エラー?メッセージ
-
VB.netでDLLを読み込んで実行す...
-
printf / sprintf のスタック消...
-
スタック領域変更
-
関数のプロローグとエピローグ...
-
スタックフレームの消滅
-
逆ポーランド記法
-
マス目上の移動のアルゴリズム
-
_CRTIMPの意味は?
-
gccでスタックサイズを変更する...
-
再帰処理を非再帰処理に書き換...
-
最大スタックサイズを大きくす...
-
C言語・スタックを使用した逆...
-
C言語のリスト、スタック、キュ...
-
C言語での配列初期化について
-
情報処理の問題で理解ができま...
-
objective-c undo機能について
-
基本情報技術者のデータ構造あ...
-
再帰関数を使うとき、ソフトウ...
おすすめ情報